/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/hard2_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-6c470ae [2022-02-14 23:33:09,571 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-14 23:33:09,574 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-14 23:33:09,622 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-14 23:33:09,623 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-14 23:33:09,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-14 23:33:09,628 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-14 23:33:09,630 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-14 23:33:09,631 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-14 23:33:09,635 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-14 23:33:09,636 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-14 23:33:09,637 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-14 23:33:09,637 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-14 23:33:09,638 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-14 23:33:09,639 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-14 23:33:09,642 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-14 23:33:09,643 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-14 23:33:09,643 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-14 23:33:09,645 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-14 23:33:09,649 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-14 23:33:09,651 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-14 23:33:09,652 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-14 23:33:09,653 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-14 23:33:09,654 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-14 23:33:09,659 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-14 23:33:09,659 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-14 23:33:09,659 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-14 23:33:09,661 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-14 23:33:09,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-14 23:33:09,661 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-14 23:33:09,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-14 23:33:09,662 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-14 23:33:09,663 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-14 23:33:09,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-14 23:33:09,665 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-14 23:33:09,665 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-14 23:33:09,665 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-14 23:33:09,665 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-14 23:33:09,666 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-14 23:33:09,666 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-14 23:33:09,666 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-14 23:33:09,667 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-02-14 23:33:09,677 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-14 23:33:09,677 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-14 23:33:09,678 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-14 23:33:09,679 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-14 23:33:09,680 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-14 23:33:09,680 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-14 23:33:09,680 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-14 23:33:09,680 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-14 23:33:09,680 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-14 23:33:09,680 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-14 23:33:09,680 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-14 23:33:09,681 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-14 23:33:09,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-14 23:33:09,681 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-14 23:33:09,681 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-14 23:33:09,682 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-02-14 23:33:09,682 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-02-14 23:33:09,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-14 23:33:09,895 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-14 23:33:09,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-14 23:33:09,897 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-14 23:33:09,907 INFO L275 PluginConnector]: CDTParser initialized [2022-02-14 23:33:09,908 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound20.c [2022-02-14 23:33:09,957 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6c85728c/5712506a9dcd4bfcab569d99c0556557/FLAGa1288704f [2022-02-14 23:33:10,243 INFO L306 CDTParser]: Found 1 translation units. [2022-02-14 23:33:10,243 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound20.c [2022-02-14 23:33:10,252 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6c85728c/5712506a9dcd4bfcab569d99c0556557/FLAGa1288704f [2022-02-14 23:33:10,681 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6c85728c/5712506a9dcd4bfcab569d99c0556557 [2022-02-14 23:33:10,683 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-14 23:33:10,684 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-14 23:33:10,687 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-14 23:33:10,687 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-14 23:33:10,689 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-14 23:33:10,690 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,690 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b9337a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10, skipping insertion in model container [2022-02-14 23:33:10,691 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,695 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-14 23:33:10,708 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-14 23:33:10,831 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/hard2_valuebound20.c[526,539] [2022-02-14 23:33:10,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-14 23:33:10,869 INFO L203 MainTranslator]: Completed pre-run [2022-02-14 23:33:10,877 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/hard2_valuebound20.c[526,539] [2022-02-14 23:33:10,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-14 23:33:10,890 INFO L208 MainTranslator]: Completed translation [2022-02-14 23:33:10,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10 WrapperNode [2022-02-14 23:33:10,890 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-14 23:33:10,891 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-14 23:33:10,891 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-14 23:33:10,891 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-14 23:33:10,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,903 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,903 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,907 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,910 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,911 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-14 23:33:10,912 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-14 23:33:10,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-14 23:33:10,913 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-14 23:33:10,913 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (1/1) ... [2022-02-14 23:33:10,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-14 23:33:10,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:10,947 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-02-14 23:33:11,023 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-02-14 23:33:11,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-14 23:33:11,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-14 23:33:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-14 23:33:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-14 23:33:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-02-14 23:33:11,045 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-14 23:33:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-14 23:33:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-14 23:33:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-14 23:33:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-14 23:33:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-14 23:33:11,092 INFO L234 CfgBuilder]: Building ICFG [2022-02-14 23:33:11,094 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-14 23:33:11,192 INFO L275 CfgBuilder]: Performing block encoding [2022-02-14 23:33:11,197 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-14 23:33:11,197 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-14 23:33:11,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 11:33:11 BoogieIcfgContainer [2022-02-14 23:33:11,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-14 23:33:11,199 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-02-14 23:33:11,199 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-02-14 23:33:11,200 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-02-14 23:33:11,202 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 11:33:11" (1/1) ... [2022-02-14 23:33:11,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 14.02 11:33:11 BasicIcfg [2022-02-14 23:33:11,216 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-02-14 23:33:11,218 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-14 23:33:11,218 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-14 23:33:11,220 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-14 23:33:11,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.02 11:33:10" (1/4) ... [2022-02-14 23:33:11,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5f53d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 11:33:11, skipping insertion in model container [2022-02-14 23:33:11,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 11:33:10" (2/4) ... [2022-02-14 23:33:11,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5f53d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 11:33:11, skipping insertion in model container [2022-02-14 23:33:11,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 11:33:11" (3/4) ... [2022-02-14 23:33:11,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b5f53d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.02 11:33:11, skipping insertion in model container [2022-02-14 23:33:11,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 14.02 11:33:11" (4/4) ... [2022-02-14 23:33:11,222 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_valuebound20.cJordan [2022-02-14 23:33:11,226 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-02-14 23:33:11,226 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-14 23:33:11,257 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-14 23:33:11,280 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-02-14 23:33:11,280 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-14 23:33:11,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-02-14 23:33:11,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-14 23:33:11,296 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:11,296 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:11,296 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:11,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:11,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1625753047, now seen corresponding path program 1 times [2022-02-14 23:33:11,319 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:11,319 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131489917] [2022-02-14 23:33:11,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:11,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:11,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-14 23:33:11,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-14 23:33:11,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:33:11,475 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:11,476 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131489917] [2022-02-14 23:33:11,476 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131489917] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:33:11,476 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:33:11,476 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-14 23:33:11,477 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172925771] [2022-02-14 23:33:11,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:11,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-14 23:33:11,481 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:11,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-14 23:33:11,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-14 23:33:11,498 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:33:11,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:11,548 INFO L93 Difference]: Finished difference Result 35 states and 43 transitions. [2022-02-14 23:33:11,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-14 23:33:11,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-02-14 23:33:11,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:11,554 INFO L225 Difference]: With dead ends: 35 [2022-02-14 23:33:11,554 INFO L226 Difference]: Without dead ends: 30 [2022-02-14 23:33:11,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-02-14 23:33:11,557 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:11,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 38 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:33:11,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-02-14 23:33:11,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-02-14 23:33:11,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:33:11,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 38 transitions. [2022-02-14 23:33:11,581 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 38 transitions. Word has length 17 [2022-02-14 23:33:11,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:11,582 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 38 transitions. [2022-02-14 23:33:11,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:33:11,582 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 38 transitions. [2022-02-14 23:33:11,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-14 23:33:11,582 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:11,582 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:11,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-14 23:33:11,583 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:11,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:11,584 INFO L85 PathProgramCache]: Analyzing trace with hash 861759786, now seen corresponding path program 1 times [2022-02-14 23:33:11,584 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:11,584 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124101084] [2022-02-14 23:33:11,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:11,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-14 23:33:11,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-14 23:33:11,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:33:11,658 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:11,658 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124101084] [2022-02-14 23:33:11,658 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124101084] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:33:11,658 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:33:11,658 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-14 23:33:11,658 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338494106] [2022-02-14 23:33:11,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:11,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-14 23:33:11,659 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:11,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-14 23:33:11,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-14 23:33:11,660 INFO L87 Difference]: Start difference. First operand 30 states and 38 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:33:11,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:11,801 INFO L93 Difference]: Finished difference Result 41 states and 53 transitions. [2022-02-14 23:33:11,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-14 23:33:11,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-02-14 23:33:11,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:11,802 INFO L225 Difference]: With dead ends: 41 [2022-02-14 23:33:11,802 INFO L226 Difference]: Without dead ends: 41 [2022-02-14 23:33:11,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:33:11,804 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 37 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:11,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 45 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:33:11,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-02-14 23:33:11,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 34. [2022-02-14 23:33:11,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:33:11,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 41 transitions. [2022-02-14 23:33:11,811 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 41 transitions. Word has length 17 [2022-02-14 23:33:11,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:11,812 INFO L470 AbstractCegarLoop]: Abstraction has 34 states and 41 transitions. [2022-02-14 23:33:11,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-14 23:33:11,812 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2022-02-14 23:33:11,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-02-14 23:33:11,813 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:11,813 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:11,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-14 23:33:11,813 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:11,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:11,814 INFO L85 PathProgramCache]: Analyzing trace with hash 325569287, now seen corresponding path program 1 times [2022-02-14 23:33:11,814 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:11,814 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642485620] [2022-02-14 23:33:11,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:11,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-14 23:33:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-14 23:33:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-02-14 23:33:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:11,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-14 23:33:11,898 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:11,898 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642485620] [2022-02-14 23:33:11,898 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642485620] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:33:11,898 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:33:11,898 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-14 23:33:11,899 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012366611] [2022-02-14 23:33:11,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:11,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-14 23:33:11,899 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:11,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-14 23:33:11,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-14 23:33:11,911 INFO L87 Difference]: Start difference. First operand 34 states and 41 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-14 23:33:12,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:12,009 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2022-02-14 23:33:12,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-14 23:33:12,009 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-02-14 23:33:12,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:12,010 INFO L225 Difference]: With dead ends: 45 [2022-02-14 23:33:12,010 INFO L226 Difference]: Without dead ends: 45 [2022-02-14 23:33:12,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:33:12,011 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 32 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:12,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 45 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:33:12,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-02-14 23:33:12,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2022-02-14 23:33:12,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-14 23:33:12,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2022-02-14 23:33:12,016 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 22 [2022-02-14 23:33:12,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:12,016 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2022-02-14 23:33:12,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-14 23:33:12,016 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2022-02-14 23:33:12,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-02-14 23:33:12,017 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:12,017 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:12,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-14 23:33:12,017 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:12,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:12,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1461652409, now seen corresponding path program 1 times [2022-02-14 23:33:12,018 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:12,018 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273120337] [2022-02-14 23:33:12,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:12,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:12,030 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:12,031 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [516746988] [2022-02-14 23:33:12,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:12,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:12,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:12,040 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-02-14 23:33:12,042 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-02-14 23:33:12,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:12,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-14 23:33:12,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:12,300 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-14 23:33:12,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:33:12,300 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:12,300 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273120337] [2022-02-14 23:33:12,300 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:12,301 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516746988] [2022-02-14 23:33:12,301 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516746988] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:33:12,301 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:33:12,301 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-14 23:33:12,301 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893330564] [2022-02-14 23:33:12,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:12,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:33:12,302 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:12,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:33:12,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:33:12,303 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-14 23:33:12,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:12,348 INFO L93 Difference]: Finished difference Result 53 states and 65 transitions. [2022-02-14 23:33:12,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:33:12,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-02-14 23:33:12,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:12,349 INFO L225 Difference]: With dead ends: 53 [2022-02-14 23:33:12,349 INFO L226 Difference]: Without dead ends: 52 [2022-02-14 23:33:12,349 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 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-02-14 23:33:12,350 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 8 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:12,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 138 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:33:12,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-02-14 23:33:12,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2022-02-14 23:33:12,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 31 states have internal predecessors, (34), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-02-14 23:33:12,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2022-02-14 23:33:12,370 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 27 [2022-02-14 23:33:12,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:12,371 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2022-02-14 23:33:12,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-14 23:33:12,371 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2022-02-14 23:33:12,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-02-14 23:33:12,371 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:12,372 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:12,402 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-02-14 23:33:12,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:12,572 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:12,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:12,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1008917278, now seen corresponding path program 1 times [2022-02-14 23:33:12,573 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:12,573 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287487547] [2022-02-14 23:33:12,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:12,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:12,582 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:12,582 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [500617673] [2022-02-14 23:33:12,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:12,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:12,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:12,584 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-02-14 23:33:12,585 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-02-14 23:33:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:12,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-14 23:33:12,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:12,750 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-14 23:33:12,750 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:33:12,750 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:12,752 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287487547] [2022-02-14 23:33:12,753 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:12,753 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500617673] [2022-02-14 23:33:12,753 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500617673] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:33:12,753 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:33:12,753 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-14 23:33:12,754 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047844552] [2022-02-14 23:33:12,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:12,754 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:33:12,754 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:12,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:33:12,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:33:12,755 INFO L87 Difference]: Start difference. First operand 52 states and 63 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:33:12,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:12,803 INFO L93 Difference]: Finished difference Result 63 states and 78 transitions. [2022-02-14 23:33:12,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:33:12,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2022-02-14 23:33:12,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:12,806 INFO L225 Difference]: With dead ends: 63 [2022-02-14 23:33:12,806 INFO L226 Difference]: Without dead ends: 58 [2022-02-14 23:33:12,806 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 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-02-14 23:33:12,808 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 9 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:12,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 112 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:33:12,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-02-14 23:33:12,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2022-02-14 23:33:12,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 35 states have internal predecessors, (39), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-02-14 23:33:12,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2022-02-14 23:33:12,827 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 34 [2022-02-14 23:33:12,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:12,827 INFO L470 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2022-02-14 23:33:12,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:33:12,827 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2022-02-14 23:33:12,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-02-14 23:33:12,829 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:12,829 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:12,860 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-02-14 23:33:13,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:13,044 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:13,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:13,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1762200840, now seen corresponding path program 1 times [2022-02-14 23:33:13,045 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:13,045 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063864083] [2022-02-14 23:33:13,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:13,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:13,053 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:13,053 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1165444245] [2022-02-14 23:33:13,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:13,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:13,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:13,054 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-02-14 23:33:13,071 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-02-14 23:33:13,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:13,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-14 23:33:13,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:13,253 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-02-14 23:33:13,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:33:13,357 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-02-14 23:33:13,357 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:13,357 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063864083] [2022-02-14 23:33:13,357 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:13,357 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165444245] [2022-02-14 23:33:13,357 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165444245] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-14 23:33:13,357 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-14 23:33:13,357 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-02-14 23:33:13,357 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176028313] [2022-02-14 23:33:13,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:13,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:33:13,358 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:13,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:33:13,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-14 23:33:13,358 INFO L87 Difference]: Start difference. First operand 57 states and 69 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:33:13,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:13,400 INFO L93 Difference]: Finished difference Result 67 states and 82 transitions. [2022-02-14 23:33:13,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:33:13,400 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2022-02-14 23:33:13,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:13,402 INFO L225 Difference]: With dead ends: 67 [2022-02-14 23:33:13,402 INFO L226 Difference]: Without dead ends: 67 [2022-02-14 23:33:13,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 80 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-14 23:33:13,402 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 8 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:13,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 122 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:33:13,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2022-02-14 23:33:13,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 64. [2022-02-14 23:33:13,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 37 states have (on average 1.162162162162162) internal successors, (43), 40 states have internal predecessors, (43), 18 states have call successors, (18), 9 states have call predecessors, (18), 8 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2022-02-14 23:33:13,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 77 transitions. [2022-02-14 23:33:13,406 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 77 transitions. Word has length 44 [2022-02-14 23:33:13,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:13,407 INFO L470 AbstractCegarLoop]: Abstraction has 64 states and 77 transitions. [2022-02-14 23:33:13,407 INFO L471 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-02-14 23:33:13,407 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 77 transitions. [2022-02-14 23:33:13,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-02-14 23:33:13,408 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:13,408 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:13,426 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-14 23:33:13,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:13,632 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:13,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:13,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1382136022, now seen corresponding path program 1 times [2022-02-14 23:33:13,632 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:13,632 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378751466] [2022-02-14 23:33:13,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:13,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:13,640 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:13,640 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1965632052] [2022-02-14 23:33:13,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:13,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:13,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:13,641 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-02-14 23:33:13,642 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-02-14 23:33:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:13,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 25 conjunts are in the unsatisfiable core [2022-02-14 23:33:13,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:13,979 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-02-14 23:33:13,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:33:14,664 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-02-14 23:33:14,664 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:14,664 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378751466] [2022-02-14 23:33:14,664 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:14,665 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965632052] [2022-02-14 23:33:14,665 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965632052] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:33:14,665 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:33:14,665 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-02-14 23:33:14,665 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230605761] [2022-02-14 23:33:14,665 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:33:14,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-14 23:33:14,665 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:14,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-14 23:33:14,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:33:14,666 INFO L87 Difference]: Start difference. First operand 64 states and 77 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-02-14 23:33:16,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:16,218 INFO L93 Difference]: Finished difference Result 131 states and 176 transitions. [2022-02-14 23:33:16,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-14 23:33:16,218 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 64 [2022-02-14 23:33:16,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:16,220 INFO L225 Difference]: With dead ends: 131 [2022-02-14 23:33:16,220 INFO L226 Difference]: Without dead ends: 125 [2022-02-14 23:33:16,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-02-14 23:33:16,220 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 36 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:16,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 299 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-02-14 23:33:16,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-02-14 23:33:16,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 113. [2022-02-14 23:33:16,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 71 states have internal predecessors, (82), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (31), 28 states have call predecessors, (31), 31 states have call successors, (31) [2022-02-14 23:33:16,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 146 transitions. [2022-02-14 23:33:16,228 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 146 transitions. Word has length 64 [2022-02-14 23:33:16,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:16,228 INFO L470 AbstractCegarLoop]: Abstraction has 113 states and 146 transitions. [2022-02-14 23:33:16,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 7 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-02-14 23:33:16,228 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 146 transitions. [2022-02-14 23:33:16,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-02-14 23:33:16,229 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:16,229 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:16,246 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-02-14 23:33:16,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:16,446 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:16,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:16,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1085940318, now seen corresponding path program 1 times [2022-02-14 23:33:16,446 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:16,446 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020706115] [2022-02-14 23:33:16,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:16,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:16,482 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:16,482 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [524959359] [2022-02-14 23:33:16,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:16,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:16,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:16,486 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-02-14 23:33:16,491 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-02-14 23:33:16,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:16,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 37 conjunts are in the unsatisfiable core [2022-02-14 23:33:16,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:16,917 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 66 proven. 11 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-02-14 23:33:16,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:33:17,137 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-02-14 23:33:17,138 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:17,138 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020706115] [2022-02-14 23:33:17,138 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:17,138 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524959359] [2022-02-14 23:33:17,138 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524959359] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:33:17,138 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:33:17,138 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 15 [2022-02-14 23:33:17,138 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503900005] [2022-02-14 23:33:17,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:33:17,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-14 23:33:17,140 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:17,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-14 23:33:17,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-02-14 23:33:17,141 INFO L87 Difference]: Start difference. First operand 113 states and 146 transitions. Second operand has 15 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 states have internal predecessors, (35), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2022-02-14 23:33:17,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:17,374 INFO L93 Difference]: Finished difference Result 134 states and 165 transitions. [2022-02-14 23:33:17,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-14 23:33:17,374 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 states have internal predecessors, (35), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) Word has length 75 [2022-02-14 23:33:17,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:17,375 INFO L225 Difference]: With dead ends: 134 [2022-02-14 23:33:17,375 INFO L226 Difference]: Without dead ends: 115 [2022-02-14 23:33:17,375 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 133 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2022-02-14 23:33:17,376 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 39 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:17,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 181 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-14 23:33:17,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-02-14 23:33:17,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 101. [2022-02-14 23:33:17,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 64 states have internal predecessors, (71), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2022-02-14 23:33:17,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 121 transitions. [2022-02-14 23:33:17,381 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 121 transitions. Word has length 75 [2022-02-14 23:33:17,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:17,382 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 121 transitions. [2022-02-14 23:33:17,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 states have internal predecessors, (35), 7 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2022-02-14 23:33:17,382 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 121 transitions. [2022-02-14 23:33:17,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-02-14 23:33:17,382 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:17,383 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:17,399 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-02-14 23:33:17,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:17,599 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:17,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:17,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1480109990, now seen corresponding path program 1 times [2022-02-14 23:33:17,599 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:17,599 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583429629] [2022-02-14 23:33:17,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:17,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:17,606 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:17,606 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [568118116] [2022-02-14 23:33:17,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:17,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:17,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:17,607 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-02-14 23:33:17,608 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-02-14 23:33:17,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:17,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 4 conjunts are in the unsatisfiable core [2022-02-14 23:33:17,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:17,772 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-02-14 23:33:17,772 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-14 23:33:17,772 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:17,772 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583429629] [2022-02-14 23:33:17,772 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:17,772 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568118116] [2022-02-14 23:33:17,773 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568118116] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-14 23:33:17,773 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-14 23:33:17,773 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-14 23:33:17,773 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579472459] [2022-02-14 23:33:17,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-14 23:33:17,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-14 23:33:17,773 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:17,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-14 23:33:17,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:33:17,774 INFO L87 Difference]: Start difference. First operand 101 states and 121 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-14 23:33:17,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:17,801 INFO L93 Difference]: Finished difference Result 103 states and 122 transitions. [2022-02-14 23:33:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:33:17,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 84 [2022-02-14 23:33:17,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:17,802 INFO L225 Difference]: With dead ends: 103 [2022-02-14 23:33:17,802 INFO L226 Difference]: Without dead ends: 103 [2022-02-14 23:33:17,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-02-14 23:33:17,803 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 14 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:17,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 86 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-14 23:33:17,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-02-14 23:33:17,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2022-02-14 23:33:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 63 states have (on average 1.1428571428571428) internal successors, (72), 64 states have internal predecessors, (72), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-02-14 23:33:17,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 122 transitions. [2022-02-14 23:33:17,808 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 122 transitions. Word has length 84 [2022-02-14 23:33:17,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:17,808 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 122 transitions. [2022-02-14 23:33:17,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-02-14 23:33:17,808 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 122 transitions. [2022-02-14 23:33:17,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-02-14 23:33:17,809 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:17,809 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:17,833 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-02-14 23:33:18,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:18,026 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:18,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:18,026 INFO L85 PathProgramCache]: Analyzing trace with hash -233495842, now seen corresponding path program 2 times [2022-02-14 23:33:18,026 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:18,026 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311564298] [2022-02-14 23:33:18,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:18,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:18,034 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:18,034 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2047720139] [2022-02-14 23:33:18,034 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-14 23:33:18,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:18,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:18,036 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-02-14 23:33:18,041 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-02-14 23:33:18,108 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-14 23:33:18,108 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-14 23:33:18,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 39 conjunts are in the unsatisfiable core [2022-02-14 23:33:18,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-02-14 23:33:18,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:33:37,407 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-02-14 23:33:37,407 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:37,407 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311564298] [2022-02-14 23:33:37,407 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:37,407 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047720139] [2022-02-14 23:33:37,407 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047720139] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:33:37,407 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:33:37,408 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2022-02-14 23:33:37,408 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328833271] [2022-02-14 23:33:37,408 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:33:37,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-02-14 23:33:37,408 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:37,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-02-14 23:33:37,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=179, Unknown=1, NotChecked=0, Total=240 [2022-02-14 23:33:37,409 INFO L87 Difference]: Start difference. First operand 103 states and 122 transitions. Second operand has 16 states, 16 states have (on average 2.5) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2022-02-14 23:33:45,789 WARN L228 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 192 DAG size of output: 88 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-14 23:33:52,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-14 23:33:54,862 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-14 23:33:54,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:54,863 INFO L93 Difference]: Finished difference Result 193 states and 258 transitions. [2022-02-14 23:33:54,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-14 23:33:54,864 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.5) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 94 [2022-02-14 23:33:54,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:54,865 INFO L225 Difference]: With dead ends: 193 [2022-02-14 23:33:54,866 INFO L226 Difference]: Without dead ends: 177 [2022-02-14 23:33:54,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 170 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 14.0s TimeCoverageRelationStatistics Valid=114, Invalid=305, Unknown=1, NotChecked=0, Total=420 [2022-02-14 23:33:54,866 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 90 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 189 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:54,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 599 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 527 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-02-14 23:33:54,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-02-14 23:33:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 166. [2022-02-14 23:33:54,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 100 states have (on average 1.21) internal successors, (121), 104 states have internal predecessors, (121), 49 states have call successors, (49), 17 states have call predecessors, (49), 16 states have return successors, (47), 44 states have call predecessors, (47), 47 states have call successors, (47) [2022-02-14 23:33:54,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 217 transitions. [2022-02-14 23:33:54,875 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 217 transitions. Word has length 94 [2022-02-14 23:33:54,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:54,875 INFO L470 AbstractCegarLoop]: Abstraction has 166 states and 217 transitions. [2022-02-14 23:33:54,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.5) internal successors, (40), 15 states have internal predecessors, (40), 11 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2022-02-14 23:33:54,882 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 217 transitions. [2022-02-14 23:33:54,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-02-14 23:33:54,883 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:54,884 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:54,904 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-14 23:33:55,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:55,095 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:55,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:55,096 INFO L85 PathProgramCache]: Analyzing trace with hash 411415430, now seen corresponding path program 1 times [2022-02-14 23:33:55,096 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:55,096 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250958805] [2022-02-14 23:33:55,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:55,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:55,112 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:55,113 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877753114] [2022-02-14 23:33:55,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:55,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:55,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:55,132 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-02-14 23:33:55,132 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-02-14 23:33:55,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-14 23:33:55,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjunts are in the unsatisfiable core [2022-02-14 23:33:55,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:55,401 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-02-14 23:33:55,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:33:56,163 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 32 proven. 28 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-02-14 23:33:56,164 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:56,164 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250958805] [2022-02-14 23:33:56,164 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:56,164 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877753114] [2022-02-14 23:33:56,164 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877753114] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:33:56,164 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:33:56,164 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-02-14 23:33:56,164 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346816039] [2022-02-14 23:33:56,164 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:33:56,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-14 23:33:56,165 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:56,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-14 23:33:56,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-02-14 23:33:56,165 INFO L87 Difference]: Start difference. First operand 166 states and 217 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 7 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 7 states have call predecessors, (34), 7 states have call successors, (34) [2022-02-14 23:33:56,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:56,399 INFO L93 Difference]: Finished difference Result 180 states and 237 transitions. [2022-02-14 23:33:56,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-14 23:33:56,399 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 7 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 7 states have call predecessors, (34), 7 states have call successors, (34) Word has length 110 [2022-02-14 23:33:56,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:56,400 INFO L225 Difference]: With dead ends: 180 [2022-02-14 23:33:56,400 INFO L226 Difference]: Without dead ends: 174 [2022-02-14 23:33:56,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 207 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-02-14 23:33:56,401 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 7 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:56,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 391 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-14 23:33:56,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-02-14 23:33:56,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2022-02-14 23:33:56,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 104 states have (on average 1.2019230769230769) internal successors, (125), 108 states have internal predecessors, (125), 53 states have call successors, (53), 17 states have call predecessors, (53), 16 states have return successors, (51), 48 states have call predecessors, (51), 51 states have call successors, (51) [2022-02-14 23:33:56,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 229 transitions. [2022-02-14 23:33:56,409 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 229 transitions. Word has length 110 [2022-02-14 23:33:56,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:56,409 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 229 transitions. [2022-02-14 23:33:56,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 9 states have internal predecessors, (42), 7 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 7 states have call predecessors, (34), 7 states have call successors, (34) [2022-02-14 23:33:56,410 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 229 transitions. [2022-02-14 23:33:56,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-02-14 23:33:56,411 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:56,411 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:56,445 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-02-14 23:33:56,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-14 23:33:56,611 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:56,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:56,612 INFO L85 PathProgramCache]: Analyzing trace with hash 564418017, now seen corresponding path program 2 times [2022-02-14 23:33:56,612 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:56,612 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025768502] [2022-02-14 23:33:56,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:56,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:56,618 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:56,618 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [66208351] [2022-02-14 23:33:56,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-14 23:33:56,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:56,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:56,621 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-14 23:33:56,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-14 23:33:56,669 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-14 23:33:56,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-14 23:33:56,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-14 23:33:56,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:56,861 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 102 proven. 42 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2022-02-14 23:33:56,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:33:57,171 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 63 proven. 15 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2022-02-14 23:33:57,172 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:33:57,172 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025768502] [2022-02-14 23:33:57,172 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:33:57,172 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66208351] [2022-02-14 23:33:57,172 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66208351] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:33:57,172 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:33:57,172 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2022-02-14 23:33:57,172 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118175007] [2022-02-14 23:33:57,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:33:57,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-14 23:33:57,175 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:33:57,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-14 23:33:57,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-02-14 23:33:57,176 INFO L87 Difference]: Start difference. First operand 174 states and 229 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 9 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 9 states have call predecessors, (36), 9 states have call successors, (36) [2022-02-14 23:33:57,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:33:57,244 INFO L93 Difference]: Finished difference Result 159 states and 200 transitions. [2022-02-14 23:33:57,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-14 23:33:57,246 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 9 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 9 states have call predecessors, (36), 9 states have call successors, (36) Word has length 123 [2022-02-14 23:33:57,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:33:57,247 INFO L225 Difference]: With dead ends: 159 [2022-02-14 23:33:57,247 INFO L226 Difference]: Without dead ends: 136 [2022-02-14 23:33:57,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 235 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-02-14 23:33:57,247 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 4 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:33:57,247 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 204 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:33:57,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-02-14 23:33:57,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2022-02-14 23:33:57,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 82 states have (on average 1.1585365853658536) internal successors, (95), 86 states have internal predecessors, (95), 37 states have call successors, (37), 17 states have call predecessors, (37), 16 states have return successors, (35), 32 states have call predecessors, (35), 35 states have call successors, (35) [2022-02-14 23:33:57,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 167 transitions. [2022-02-14 23:33:57,252 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 167 transitions. Word has length 123 [2022-02-14 23:33:57,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:33:57,253 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 167 transitions. [2022-02-14 23:33:57,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 9 states have internal predecessors, (47), 9 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (36), 9 states have call predecessors, (36), 9 states have call successors, (36) [2022-02-14 23:33:57,253 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 167 transitions. [2022-02-14 23:33:57,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-02-14 23:33:57,253 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:33:57,253 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:33:57,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-14 23:33:57,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:57,454 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:33:57,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:33:57,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1567600662, now seen corresponding path program 3 times [2022-02-14 23:33:57,467 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:33:57,467 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432195854] [2022-02-14 23:33:57,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:33:57,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:33:57,483 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:33:57,483 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [15806150] [2022-02-14 23:33:57,483 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-14 23:33:57,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:33:57,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:33:57,500 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-14 23:33:57,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-14 23:33:57,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-14 23:33:57,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-14 23:33:57,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 24 conjunts are in the unsatisfiable core [2022-02-14 23:33:57,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:33:57,728 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-14 23:33:57,785 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-14 23:33:57,875 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-14 23:33:57,974 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2022-02-14 23:33:57,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:34:06,912 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:34:06,912 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432195854] [2022-02-14 23:34:06,912 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:34:06,912 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15806150] [2022-02-14 23:34:06,913 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15806150] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-14 23:34:06,913 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-14 23:34:06,913 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-02-14 23:34:06,913 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809897445] [2022-02-14 23:34:06,913 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-14 23:34:06,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-14 23:34:06,913 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:34:06,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-14 23:34:06,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-02-14 23:34:06,914 INFO L87 Difference]: Start difference. First operand 136 states and 167 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-02-14 23:34:06,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:34:06,992 INFO L93 Difference]: Finished difference Result 140 states and 170 transitions. [2022-02-14 23:34:06,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-14 23:34:06,993 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 124 [2022-02-14 23:34:06,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:34:06,994 INFO L225 Difference]: With dead ends: 140 [2022-02-14 23:34:06,994 INFO L226 Difference]: Without dead ends: 138 [2022-02-14 23:34:06,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 117 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-02-14 23:34:06,994 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 19 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:34:06,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 120 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:34:06,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2022-02-14 23:34:06,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 118. [2022-02-14 23:34:06,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 73 states have (on average 1.1095890410958904) internal successors, (81), 73 states have internal predecessors, (81), 29 states have call successors, (29), 17 states have call predecessors, (29), 15 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-02-14 23:34:06,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 137 transitions. [2022-02-14 23:34:06,998 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 137 transitions. Word has length 124 [2022-02-14 23:34:06,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:34:06,999 INFO L470 AbstractCegarLoop]: Abstraction has 118 states and 137 transitions. [2022-02-14 23:34:06,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-02-14 23:34:06,999 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 137 transitions. [2022-02-14 23:34:07,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-02-14 23:34:07,000 INFO L506 BasicCegarLoop]: Found error trace [2022-02-14 23:34:07,000 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:34:07,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-14 23:34:07,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-14 23:34:07,200 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-14 23:34:07,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-14 23:34:07,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1333998901, now seen corresponding path program 3 times [2022-02-14 23:34:07,201 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-14 23:34:07,201 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570750278] [2022-02-14 23:34:07,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-14 23:34:07,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-14 23:34:07,207 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-14 23:34:07,207 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1310702717] [2022-02-14 23:34:07,207 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-14 23:34:07,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-14 23:34:07,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-14 23:34:07,223 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-14 23:34:07,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-14 23:34:07,259 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-14 23:34:07,259 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-14 23:34:07,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-14 23:34:07,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-14 23:34:07,469 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 90 proven. 4 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2022-02-14 23:34:07,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-14 23:34:07,687 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 90 proven. 4 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2022-02-14 23:34:07,688 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-14 23:34:07,688 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570750278] [2022-02-14 23:34:07,688 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-14 23:34:07,688 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310702717] [2022-02-14 23:34:07,688 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310702717] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-14 23:34:07,688 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-14 23:34:07,688 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2022-02-14 23:34:07,688 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629042208] [2022-02-14 23:34:07,689 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-14 23:34:07,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-14 23:34:07,689 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-14 23:34:07,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-14 23:34:07,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-02-14 23:34:07,689 INFO L87 Difference]: Start difference. First operand 118 states and 137 transitions. Second operand has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2022-02-14 23:34:07,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-14 23:34:07,774 INFO L93 Difference]: Finished difference Result 124 states and 141 transitions. [2022-02-14 23:34:07,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-14 23:34:07,775 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) Word has length 127 [2022-02-14 23:34:07,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-14 23:34:07,775 INFO L225 Difference]: With dead ends: 124 [2022-02-14 23:34:07,775 INFO L226 Difference]: Without dead ends: 0 [2022-02-14 23:34:07,775 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-02-14 23:34:07,776 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-14 23:34:07,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 153 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-14 23:34:07,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-02-14 23:34:07,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-02-14 23:34:07,776 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-02-14 23:34:07,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-02-14 23:34:07,776 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 127 [2022-02-14 23:34:07,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-14 23:34:07,776 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-02-14 23:34:07,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2022-02-14 23:34:07,777 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-02-14 23:34:07,777 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-02-14 23:34:07,778 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-02-14 23:34:07,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-02-14 23:34:07,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-02-14 23:34:07,990 INFO L732 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-14 23:34:07,990 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-14 23:34:07,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.02 11:34:07 BasicIcfg [2022-02-14 23:34:07,992 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-14 23:34:07,992 INFO L158 Benchmark]: Toolchain (without parser) took 57308.18ms. Allocated memory was 176.2MB in the beginning and 254.8MB in the end (delta: 78.6MB). Free memory was 126.8MB in the beginning and 109.7MB in the end (delta: 17.1MB). Peak memory consumption was 96.3MB. Max. memory is 8.0GB. [2022-02-14 23:34:07,992 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 176.2MB. Free memory is still 143.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-14 23:34:07,992 INFO L158 Benchmark]: CACSL2BoogieTranslator took 204.03ms. Allocated memory is still 176.2MB. Free memory was 126.5MB in the beginning and 152.3MB in the end (delta: -25.8MB). Peak memory consumption was 11.7MB. Max. memory is 8.0GB. [2022-02-14 23:34:07,993 INFO L158 Benchmark]: Boogie Preprocessor took 20.79ms. Allocated memory is still 176.2MB. Free memory was 152.3MB in the beginning and 150.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-14 23:34:07,993 INFO L158 Benchmark]: RCFGBuilder took 286.13ms. Allocated memory is still 176.2MB. Free memory was 150.7MB in the beginning and 139.7MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-02-14 23:34:07,993 INFO L158 Benchmark]: IcfgTransformer took 17.40ms. Allocated memory is still 176.2MB. Free memory was 139.7MB in the beginning and 138.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-14 23:34:07,993 INFO L158 Benchmark]: TraceAbstraction took 56774.40ms. Allocated memory was 176.2MB in the beginning and 254.8MB in the end (delta: 78.6MB). Free memory was 138.2MB in the beginning and 109.7MB in the end (delta: 28.5MB). Peak memory consumption was 106.6MB. Max. memory is 8.0GB. [2022-02-14 23:34:07,994 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.08ms. Allocated memory is still 176.2MB. Free memory is still 143.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 204.03ms. Allocated memory is still 176.2MB. Free memory was 126.5MB in the beginning and 152.3MB in the end (delta: -25.8MB). Peak memory consumption was 11.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 20.79ms. Allocated memory is still 176.2MB. Free memory was 152.3MB in the beginning and 150.7MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 286.13ms. Allocated memory is still 176.2MB. Free memory was 150.7MB in the beginning and 139.7MB in the end (delta: 11.0MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * IcfgTransformer took 17.40ms. Allocated memory is still 176.2MB. Free memory was 139.7MB in the beginning and 138.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 56774.40ms. Allocated memory was 176.2MB in the beginning and 254.8MB in the end (delta: 78.6MB). Free memory was 138.2MB in the beginning and 109.7MB in the end (delta: 28.5MB). Peak memory consumption was 106.6MB. 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: 17]: 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, 35 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 56.7s, OverallIterations: 14, TraceHistogramMax: 20, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 20.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 410 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 339 mSDsluCounter, 2533 SdHoareTripleChecker+Invalid, 8.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1965 mSDsCounter, 447 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1808 IncrementalHoareTripleChecker+Invalid, 2256 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 447 mSolverCounterUnsat, 568 mSDtfsCounter, 1808 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1596 GetRequests, 1452 SyntacticMatches, 22 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 16.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=11, InterpolantAutomatonStates: 100, 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, 14 MinimizatonAttempts, 75 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 33.1s InterpolantComputationTime, 962 NumberOfCodeBlocks, 840 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1578 ConstructedInterpolants, 0 QuantifiedInterpolants, 16023 SizeOfPredicates, 26 NumberOfNonLiveVariables, 1954 ConjunctsInSsa, 196 ConjunctsInUnsatCore, 21 InterpolantComputations, 7 PerfectInterpolantSequences, 6338/6540 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-02-14 23:34:08,030 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...