/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-5d317bd [2022-03-18 14:36:19,567 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 14:36:19,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 14:36:19,617 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 14:36:19,617 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 14:36:19,618 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 14:36:19,622 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 14:36:19,625 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 14:36:19,627 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 14:36:19,630 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 14:36:19,631 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 14:36:19,632 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 14:36:19,632 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 14:36:19,633 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 14:36:19,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 14:36:19,635 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 14:36:19,635 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 14:36:19,636 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 14:36:19,640 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 14:36:19,645 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 14:36:19,646 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 14:36:19,647 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 14:36:19,648 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 14:36:19,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 14:36:19,649 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 14:36:19,653 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 14:36:19,654 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 14:36:19,654 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 14:36:19,655 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 14:36:19,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 14:36:19,656 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 14:36:19,656 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 14:36:19,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 14:36:19,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 14:36:19,658 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 14:36:19,659 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 14:36:19,659 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 14:36:19,659 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 14:36:19,659 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 14:36:19,659 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 14:36:19,660 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 14:36:19,661 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 14:36:19,662 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2022-03-18 14:36:19,685 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 14:36:19,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 14:36:19,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-18 14:36:19,685 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-18 14:36:19,686 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-18 14:36:19,686 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-18 14:36:19,686 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-18 14:36:19,686 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-18 14:36:19,686 INFO L138 SettingsManager]: * Use SBE=true [2022-03-18 14:36:19,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 14:36:19,686 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-18 14:36:19,687 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 14:36:19,687 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-18 14:36:19,687 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 14:36:19,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 14:36:19,689 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 14:36:19,689 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 14:36:19,690 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-18 14:36:19,690 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 14:36:19,690 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 14:36:19,690 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 14:36:19,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 14:36:19,691 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 14:36:19,691 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 14:36:19,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 14:36:19,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 14:36:19,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-18 14:36:19,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-18 14:36:19,691 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-18 14:36:19,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-18 14:36:19,692 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-18 14:36:19,692 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-03-18 14:36:19,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-18 14:36:19,692 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-18 14:36:19,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 14:36:19,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 14:36:19,904 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 14:36:19,904 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 14:36:19,905 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 14:36:19,906 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c [2022-03-18 14:36:19,944 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5b57cc9d/7f7134b260db42d3ba00a4b379258771/FLAGfe5fce367 [2022-03-18 14:36:20,238 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 14:36:20,238 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c [2022-03-18 14:36:20,242 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5b57cc9d/7f7134b260db42d3ba00a4b379258771/FLAGfe5fce367 [2022-03-18 14:36:20,668 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d5b57cc9d/7f7134b260db42d3ba00a4b379258771 [2022-03-18 14:36:20,670 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 14:36:20,670 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-18 14:36:20,671 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 14:36:20,671 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 14:36:20,675 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 14:36:20,675 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b51e9a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20, skipping insertion in model container [2022-03-18 14:36:20,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,680 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 14:36:20,691 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 14:36:20,807 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c[538,551] [2022-03-18 14:36:20,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 14:36:20,832 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 14:36:20,842 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound2.c[538,551] [2022-03-18 14:36:20,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 14:36:20,869 INFO L208 MainTranslator]: Completed translation [2022-03-18 14:36:20,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20 WrapperNode [2022-03-18 14:36:20,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 14:36:20,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 14:36:20,871 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 14:36:20,871 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 14:36:20,877 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,878 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,882 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,882 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,897 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,907 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 14:36:20,908 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 14:36:20,908 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 14:36:20,908 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 14:36:20,909 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (1/1) ... [2022-03-18 14:36:20,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 14:36:20,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:20,931 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-18 14:36:20,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-18 14:36:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 14:36:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 14:36:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 14:36:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-18 14:36:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-18 14:36:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 14:36:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 14:36:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 14:36:20,965 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 14:36:20,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 14:36:21,012 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 14:36:21,013 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 14:36:21,168 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 14:36:21,172 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 14:36:21,172 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-18 14:36:21,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 02:36:21 BoogieIcfgContainer [2022-03-18 14:36:21,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 14:36:21,176 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 14:36:21,176 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 14:36:21,179 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 14:36:21,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 02:36:20" (1/3) ... [2022-03-18 14:36:21,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5323cdc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 02:36:21, skipping insertion in model container [2022-03-18 14:36:21,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 02:36:20" (2/3) ... [2022-03-18 14:36:21,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5323cdc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 02:36:21, skipping insertion in model container [2022-03-18 14:36:21,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 02:36:21" (3/3) ... [2022-03-18 14:36:21,181 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound2.c [2022-03-18 14:36:21,184 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-18 14:36:21,184 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 14:36:21,213 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 14:36:21,218 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-18 14:36:21,218 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 14:36:21,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 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-03-18 14:36:21,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-18 14:36:21,235 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:21,235 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:21,236 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:21,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:21,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times [2022-03-18 14:36:21,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:21,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395117591] [2022-03-18 14:36:21,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:21,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:21,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 14:36:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 14:36:21,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 14:36:21,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:21,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395117591] [2022-03-18 14:36:21,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395117591] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:21,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:21,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 14:36:21,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085063920] [2022-03-18 14:36:21,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:21,391 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-18 14:36:21,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:21,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-18 14:36:21,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 14:36:21,412 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 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 4.0) internal successors, (12), 2 states have internal predecessors, (12), 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-03-18 14:36:21,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:21,481 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2022-03-18 14:36:21,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-18 14:36:21,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (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 18 [2022-03-18 14:36:21,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:21,488 INFO L225 Difference]: With dead ends: 66 [2022-03-18 14:36:21,488 INFO L226 Difference]: Without dead ends: 33 [2022-03-18 14:36:21,490 INFO L911 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-03-18 14:36:21,492 INFO L912 BasicCegarLoop]: 45 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:21,493 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 49 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 14:36:21,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-03-18 14:36:21,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2022-03-18 14:36:21,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 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-03-18 14:36:21,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2022-03-18 14:36:21,516 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2022-03-18 14:36:21,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:21,517 INFO L478 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2022-03-18 14:36:21,517 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (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-03-18 14:36:21,517 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2022-03-18 14:36:21,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-18 14:36:21,517 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:21,518 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:21,518 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 14:36:21,518 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:21,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:21,519 INFO L85 PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times [2022-03-18 14:36:21,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:21,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375729125] [2022-03-18 14:36:21,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:21,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:21,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 14:36:21,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 14:36:21,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 14:36:21,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:21,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375729125] [2022-03-18 14:36:21,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375729125] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:21,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:21,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 14:36:21,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603934974] [2022-03-18 14:36:21,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:21,629 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 14:36:21,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:21,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 14:36:21,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 14:36:21,629 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (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-03-18 14:36:21,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:21,795 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2022-03-18 14:36:21,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 14:36:21,795 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (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 18 [2022-03-18 14:36:21,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:21,798 INFO L225 Difference]: With dead ends: 47 [2022-03-18 14:36:21,798 INFO L226 Difference]: Without dead ends: 45 [2022-03-18 14:36:21,802 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 14:36:21,803 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 28 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:21,804 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 96 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 14:36:21,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-03-18 14:36:21,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2022-03-18 14:36:21,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 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-03-18 14:36:21,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2022-03-18 14:36:21,812 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2022-03-18 14:36:21,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:21,812 INFO L478 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2022-03-18 14:36:21,812 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (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-03-18 14:36:21,813 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2022-03-18 14:36:21,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-18 14:36:21,813 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:21,813 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:21,813 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-18 14:36:21,813 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:21,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:21,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times [2022-03-18 14:36:21,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:21,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187106068] [2022-03-18 14:36:21,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:21,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:21,823 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:21,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [221538923] [2022-03-18 14:36:21,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:21,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:21,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:21,836 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:21,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-18 14:36:21,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:21,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-18 14:36:21,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:21,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 14:36:21,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 14:36:21,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:21,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187106068] [2022-03-18 14:36:21,980 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:21,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221538923] [2022-03-18 14:36:21,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221538923] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:21,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:21,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-03-18 14:36:21,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745909286] [2022-03-18 14:36:21,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:21,981 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-18 14:36:21,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:21,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-18 14:36:21,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-18 14:36:21,982 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 14:36:21,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:21,991 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2022-03-18 14:36:21,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-18 14:36:21,991 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2022-03-18 14:36:21,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:21,992 INFO L225 Difference]: With dead ends: 52 [2022-03-18 14:36:21,992 INFO L226 Difference]: Without dead ends: 38 [2022-03-18 14:36:21,993 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-18 14:36:21,993 INFO L912 BasicCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:21,994 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 14:36:21,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2022-03-18 14:36:21,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2022-03-18 14:36:21,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 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-03-18 14:36:21,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2022-03-18 14:36:21,999 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2022-03-18 14:36:21,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:21,999 INFO L478 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2022-03-18 14:36:21,999 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-03-18 14:36:22,000 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2022-03-18 14:36:22,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-03-18 14:36:22,000 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:22,000 INFO L500 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:22,017 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-18 14:36:22,207 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:22,208 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:22,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:22,209 INFO L85 PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times [2022-03-18 14:36:22,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:22,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529355048] [2022-03-18 14:36:22,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:22,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:22,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:22,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 14:36:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:22,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 14:36:22,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:22,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-03-18 14:36:22,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:22,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 14:36:22,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:22,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529355048] [2022-03-18 14:36:22,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529355048] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:22,290 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:22,290 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 14:36:22,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299484939] [2022-03-18 14:36:22,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:22,291 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 14:36:22,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:22,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 14:36:22,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 14:36:22,292 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (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-03-18 14:36:22,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:22,447 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2022-03-18 14:36:22,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 14:36:22,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (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 23 [2022-03-18 14:36:22,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:22,448 INFO L225 Difference]: With dead ends: 52 [2022-03-18 14:36:22,448 INFO L226 Difference]: Without dead ends: 50 [2022-03-18 14:36:22,448 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 14:36:22,449 INFO L912 BasicCegarLoop]: 39 mSDtfsCounter, 23 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:22,449 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [29 Valid, 89 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 14:36:22,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-03-18 14:36:22,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2022-03-18 14:36:22,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 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-03-18 14:36:22,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2022-03-18 14:36:22,455 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2022-03-18 14:36:22,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:22,456 INFO L478 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2022-03-18 14:36:22,456 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (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-03-18 14:36:22,456 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2022-03-18 14:36:22,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-18 14:36:22,456 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:22,471 INFO L500 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, 1] [2022-03-18 14:36:22,471 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-18 14:36:22,471 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:22,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:22,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times [2022-03-18 14:36:22,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:22,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304201053] [2022-03-18 14:36:22,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:22,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:22,481 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:22,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1113430393] [2022-03-18 14:36:22,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:22,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:22,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:22,482 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:22,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-18 14:36:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:22,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 14:36:22,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:22,650 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 14:36:22,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 14:36:22,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:22,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304201053] [2022-03-18 14:36:22,651 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:22,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113430393] [2022-03-18 14:36:22,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113430393] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:22,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:22,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 14:36:22,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413109256] [2022-03-18 14:36:22,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:22,651 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 14:36:22,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:22,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 14:36:22,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 14:36:22,652 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 14:36:22,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:22,705 INFO L93 Difference]: Finished difference Result 71 states and 93 transitions. [2022-03-18 14:36:22,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 14:36:22,706 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2022-03-18 14:36:22,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:22,708 INFO L225 Difference]: With dead ends: 71 [2022-03-18 14:36:22,708 INFO L226 Difference]: Without dead ends: 56 [2022-03-18 14:36:22,709 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 14:36:22,709 INFO L912 BasicCegarLoop]: 44 mSDtfsCounter, 10 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 154 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-03-18 14:36:22,710 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 154 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 14:36:22,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-18 14:36:22,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-03-18 14:36:22,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 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-03-18 14:36:22,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2022-03-18 14:36:22,717 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2022-03-18 14:36:22,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:22,717 INFO L478 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2022-03-18 14:36:22,717 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 14:36:22,717 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2022-03-18 14:36:22,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-03-18 14:36:22,718 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:22,718 INFO L500 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, 1, 1] [2022-03-18 14:36:22,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:22,918 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:22,919 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:22,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:22,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times [2022-03-18 14:36:22,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:22,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500730405] [2022-03-18 14:36:22,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:22,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:22,928 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:22,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631184516] [2022-03-18 14:36:22,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:22,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:22,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:22,934 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:22,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-18 14:36:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:22,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 14:36:22,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:23,060 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 14:36:23,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 14:36:23,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:23,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500730405] [2022-03-18 14:36:23,060 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:23,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631184516] [2022-03-18 14:36:23,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631184516] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:23,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:23,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 14:36:23,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664645158] [2022-03-18 14:36:23,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:23,061 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 14:36:23,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:23,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 14:36:23,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-18 14:36:23,062 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-03-18 14:36:23,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:23,091 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2022-03-18 14:36:23,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 14:36:23,093 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2022-03-18 14:36:23,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:23,093 INFO L225 Difference]: With dead ends: 76 [2022-03-18 14:36:23,094 INFO L226 Difference]: Without dead ends: 69 [2022-03-18 14:36:23,094 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-18 14:36:23,094 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:23,095 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 136 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 14:36:23,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-03-18 14:36:23,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2022-03-18 14:36:23,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-18 14:36:23,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2022-03-18 14:36:23,102 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2022-03-18 14:36:23,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:23,102 INFO L478 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2022-03-18 14:36:23,102 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-03-18 14:36:23,102 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2022-03-18 14:36:23,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-03-18 14:36:23,107 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:23,107 INFO L500 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, 1, 1] [2022-03-18 14:36:23,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:23,329 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:23,330 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:23,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:23,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times [2022-03-18 14:36:23,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:23,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839250091] [2022-03-18 14:36:23,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:23,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:23,338 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:23,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2065967343] [2022-03-18 14:36:23,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:23,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:23,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:23,346 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:23,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-18 14:36:23,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:23,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-18 14:36:23,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:23,548 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 14:36:23,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 14:36:23,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:23,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839250091] [2022-03-18 14:36:23,548 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:23,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065967343] [2022-03-18 14:36:23,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065967343] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:23,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:23,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 14:36:23,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586964451] [2022-03-18 14:36:23,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:23,549 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 14:36:23,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:23,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 14:36:23,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 14:36:23,550 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 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-03-18 14:36:23,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:23,642 INFO L93 Difference]: Finished difference Result 74 states and 83 transitions. [2022-03-18 14:36:23,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 14:36:23,643 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 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 36 [2022-03-18 14:36:23,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:23,645 INFO L225 Difference]: With dead ends: 74 [2022-03-18 14:36:23,645 INFO L226 Difference]: Without dead ends: 58 [2022-03-18 14:36:23,646 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-03-18 14:36:23,647 INFO L912 BasicCegarLoop]: 41 mSDtfsCounter, 10 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:23,647 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 184 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 14:36:23,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-03-18 14:36:23,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2022-03-18 14:36:23,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-03-18 14:36:23,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2022-03-18 14:36:23,659 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2022-03-18 14:36:23,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:23,659 INFO L478 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2022-03-18 14:36:23,660 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 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-03-18 14:36:23,660 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2022-03-18 14:36:23,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-18 14:36:23,660 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:23,660 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:23,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:23,861 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:23,861 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:23,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:23,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times [2022-03-18 14:36:23,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:23,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726544111] [2022-03-18 14:36:23,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:23,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:23,884 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:23,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [534654482] [2022-03-18 14:36:23,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:23,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:23,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:23,889 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:23,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-18 14:36:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:23,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 14:36:23,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:24,005 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 14:36:24,006 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 14:36:24,076 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 14:36:24,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:24,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726544111] [2022-03-18 14:36:24,076 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:24,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534654482] [2022-03-18 14:36:24,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534654482] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 14:36:24,076 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 14:36:24,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2022-03-18 14:36:24,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141442439] [2022-03-18 14:36:24,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 14:36:24,077 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 14:36:24,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:24,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 14:36:24,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-18 14:36:24,078 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-03-18 14:36:24,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:24,103 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2022-03-18 14:36:24,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 14:36:24,103 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 38 [2022-03-18 14:36:24,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:24,104 INFO L225 Difference]: With dead ends: 74 [2022-03-18 14:36:24,104 INFO L226 Difference]: Without dead ends: 60 [2022-03-18 14:36:24,104 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-18 14:36:24,105 INFO L912 BasicCegarLoop]: 43 mSDtfsCounter, 6 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:24,105 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 14:36:24,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-03-18 14:36:24,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2022-03-18 14:36:24,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 39 states have internal predecessors, (44), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-03-18 14:36:24,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2022-03-18 14:36:24,110 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 38 [2022-03-18 14:36:24,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:24,111 INFO L478 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2022-03-18 14:36:24,111 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2022-03-18 14:36:24,111 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2022-03-18 14:36:24,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-03-18 14:36:24,111 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:24,111 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:24,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:24,325 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:24,326 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:24,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:24,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times [2022-03-18 14:36:24,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:24,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216549372] [2022-03-18 14:36:24,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:24,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:24,333 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:24,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1267403777] [2022-03-18 14:36:24,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:24,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:24,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:24,335 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:24,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-18 14:36:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:24,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 16 conjunts are in the unsatisfiable core [2022-03-18 14:36:24,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:24,601 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-03-18 14:36:24,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 14:36:24,724 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-18 14:36:24,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:24,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216549372] [2022-03-18 14:36:24,724 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:24,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267403777] [2022-03-18 14:36:24,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267403777] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-18 14:36:24,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-18 14:36:24,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-18 14:36:24,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822600092] [2022-03-18 14:36:24,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:24,725 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 14:36:24,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:24,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 14:36:24,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-03-18 14:36:24,726 INFO L87 Difference]: Start difference. First operand 60 states and 68 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-03-18 14:36:24,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:24,861 INFO L93 Difference]: Finished difference Result 73 states and 85 transitions. [2022-03-18 14:36:24,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 14:36:24,861 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 46 [2022-03-18 14:36:24,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:24,862 INFO L225 Difference]: With dead ends: 73 [2022-03-18 14:36:24,862 INFO L226 Difference]: Without dead ends: 71 [2022-03-18 14:36:24,862 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 81 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-03-18 14:36:24,863 INFO L912 BasicCegarLoop]: 40 mSDtfsCounter, 11 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 136 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.1s IncrementalHoareTripleChecker+Time [2022-03-18 14:36:24,863 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 136 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 14:36:24,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-03-18 14:36:24,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 68. [2022-03-18 14:36:24,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 45 states have internal predecessors, (50), 15 states have call successors, (15), 10 states have call predecessors, (15), 9 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2022-03-18 14:36:24,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2022-03-18 14:36:24,869 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 46 [2022-03-18 14:36:24,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:24,869 INFO L478 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2022-03-18 14:36:24,869 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (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-03-18 14:36:24,869 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2022-03-18 14:36:24,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-18 14:36:24,870 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:24,870 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:24,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:25,070 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:25,071 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:25,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:25,071 INFO L85 PathProgramCache]: Analyzing trace with hash 243046571, now seen corresponding path program 1 times [2022-03-18 14:36:25,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:25,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765427450] [2022-03-18 14:36:25,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:25,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:25,078 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:25,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1958935432] [2022-03-18 14:36:25,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:25,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:25,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:25,080 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:25,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-18 14:36:25,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 14:36:25,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 14:36:25,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 14:36:25,215 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-03-18 14:36:25,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 14:36:25,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 14:36:25,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765427450] [2022-03-18 14:36:25,216 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 14:36:25,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958935432] [2022-03-18 14:36:25,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958935432] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 14:36:25,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 14:36:25,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 14:36:25,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017494153] [2022-03-18 14:36:25,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 14:36:25,217 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 14:36:25,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 14:36:25,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 14:36:25,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 14:36:25,217 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-03-18 14:36:25,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 14:36:25,266 INFO L93 Difference]: Finished difference Result 82 states and 97 transitions. [2022-03-18 14:36:25,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 14:36:25,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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 54 [2022-03-18 14:36:25,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 14:36:25,268 INFO L225 Difference]: With dead ends: 82 [2022-03-18 14:36:25,268 INFO L226 Difference]: Without dead ends: 80 [2022-03-18 14:36:25,269 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 14:36:25,269 INFO L912 BasicCegarLoop]: 35 mSDtfsCounter, 10 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 126 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-03-18 14:36:25,269 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 126 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 14:36:25,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-03-18 14:36:25,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 79. [2022-03-18 14:36:25,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 50 states have (on average 1.2) internal successors, (60), 53 states have internal predecessors, (60), 18 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2022-03-18 14:36:25,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 94 transitions. [2022-03-18 14:36:25,277 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 94 transitions. Word has length 54 [2022-03-18 14:36:25,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 14:36:25,277 INFO L478 AbstractCegarLoop]: Abstraction has 79 states and 94 transitions. [2022-03-18 14:36:25,278 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 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-03-18 14:36:25,278 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 94 transitions. [2022-03-18 14:36:25,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-03-18 14:36:25,279 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 14:36:25,279 INFO L500 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:25,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:25,491 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:25,491 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 14:36:25,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 14:36:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash 967982746, now seen corresponding path program 1 times [2022-03-18 14:36:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 14:36:25,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478582394] [2022-03-18 14:36:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 14:36:25,498 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 14:36:25,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1638119830] [2022-03-18 14:36:25,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 14:36:25,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 14:36:25,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 14:36:25,500 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 14:36:25,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-18 14:36:25,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-18 14:36:25,534 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-18 14:36:25,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-18 14:36:25,579 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-18 14:36:25,579 INFO L614 BasicCegarLoop]: Counterexample is feasible [2022-03-18 14:36:25,580 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-18 14:36:25,599 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-18 14:36:25,791 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-18 14:36:25,794 INFO L718 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 14:36:25,796 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-18 14:36:25,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 02:36:25 BoogieIcfgContainer [2022-03-18 14:36:25,821 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-18 14:36:25,821 INFO L158 Benchmark]: Toolchain (without parser) took 5150.85ms. Allocated memory was 187.7MB in the beginning and 225.4MB in the end (delta: 37.7MB). Free memory was 137.4MB in the beginning and 137.8MB in the end (delta: -385.9kB). Peak memory consumption was 37.3MB. Max. memory is 8.0GB. [2022-03-18 14:36:25,821 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 187.7MB. Free memory is still 153.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-18 14:36:25,822 INFO L158 Benchmark]: CACSL2BoogieTranslator took 198.55ms. Allocated memory is still 187.7MB. Free memory was 137.3MB in the beginning and 162.3MB in the end (delta: -25.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-18 14:36:25,822 INFO L158 Benchmark]: Boogie Preprocessor took 36.41ms. Allocated memory is still 187.7MB. Free memory was 162.3MB in the beginning and 161.1MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-18 14:36:25,822 INFO L158 Benchmark]: RCFGBuilder took 267.93ms. Allocated memory is still 187.7MB. Free memory was 161.1MB in the beginning and 150.1MB in the end (delta: 10.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-18 14:36:25,822 INFO L158 Benchmark]: TraceAbstraction took 4644.50ms. Allocated memory was 187.7MB in the beginning and 225.4MB in the end (delta: 37.7MB). Free memory was 149.7MB in the beginning and 137.8MB in the end (delta: 11.9MB). Peak memory consumption was 51.0MB. Max. memory is 8.0GB. [2022-03-18 14:36:25,823 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 187.7MB. Free memory is still 153.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 198.55ms. Allocated memory is still 187.7MB. Free memory was 137.3MB in the beginning and 162.3MB in the end (delta: -25.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.41ms. Allocated memory is still 187.7MB. Free memory was 162.3MB in the beginning and 161.1MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 267.93ms. Allocated memory is still 187.7MB. Free memory was 161.1MB in the beginning and 150.1MB in the end (delta: 10.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * TraceAbstraction took 4644.50ms. Allocated memory was 187.7MB in the beginning and 225.4MB in the end (delta: 37.7MB). Free memory was 149.7MB in the beginning and 137.8MB in the end (delta: 11.9MB). Peak memory consumption was 51.0MB. 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 - CounterExampleResult [Line: 17]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=6, counter=0] [L24] unsigned int A, B; [L25] long long r, d, p, q; [L26] A = __VERIFIER_nondet_uint() [L27] B = __VERIFIER_nondet_uint() [L28] CALL assume_abort_if_not(B >= 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L12] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L28] RET assume_abort_if_not(B >= 1) VAL [\old(counter)=0, A=1, B=1, counter=0] [L30] r = A [L31] d = B [L32] p = 1 [L33] q = 0 VAL [\old(counter)=0, A=1, B=1, counter=0, d=1, p=1, q=0, r=1] [L35] EXPR counter++ VAL [\old(counter)=0, A=1, B=1, counter=1, counter++=0, d=1, p=1, q=0, r=1] [L35] COND TRUE counter++<2 [L36] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L36] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=1, B=1, counter=1, d=1, p=1, q=0, r=1] [L37] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=1, B=1, counter=1, d=1, p=1, q=0, r=1] [L38] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L38] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=1, B=1, counter=1, d=1, p=1, q=0, r=1] [L39] COND FALSE !(!(r >= d)) [L41] d = 2 * d [L42] p = 2 * p VAL [\old(counter)=0, A=1, B=1, counter=1, d=2, p=2, q=0, r=1] [L35] EXPR counter++ VAL [\old(counter)=0, A=1, B=1, counter=2, counter++=1, d=2, p=2, q=0, r=1] [L35] COND TRUE counter++<2 [L36] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L36] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L37] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L37] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L38] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L38] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L39] COND TRUE !(r >= d) VAL [\old(counter)=0, A=1, B=1, counter=2, d=2, p=2, q=0, r=1] [L45] EXPR counter++ VAL [\old(counter)=0, A=1, B=1, counter=3, counter++=2, d=2, p=2, q=0, r=1] [L45] COND FALSE !(counter++<2) [L59] CALL __VERIFIER_assert(A == d*q + r) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L59] RET __VERIFIER_assert(A == d*q + r) VAL [\old(counter)=0, A=1, B=1, counter=3, d=2, p=2, q=0, r=1] [L60] CALL __VERIFIER_assert(B == d) VAL [\old(cond)=0, \old(counter)=0, counter=3] [L15] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] [L17] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 40 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.6s, OverallIterations: 11, TraceHistogramMax: 8, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 139 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 115 mSDsluCounter, 1194 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 786 mSDsCounter, 61 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 427 IncrementalHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 61 mSolverCounterUnsat, 408 mSDtfsCounter, 427 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 376 GetRequests, 324 SyntacticMatches, 3 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=10, InterpolantAutomatonStates: 55, 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, 10 MinimizatonAttempts, 23 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 376 NumberOfCodeBlocks, 376 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 389 ConstructedInterpolants, 0 QuantifiedInterpolants, 1166 SizeOfPredicates, 11 NumberOfNonLiveVariables, 830 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 265/274 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 RESULT: Ultimate proved your program to be incorrect! [2022-03-18 14:36:25,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...