/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/hard-ll.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 03:33:50,788 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 03:33:50,790 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 03:33:50,852 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 03:33:50,852 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 03:33:50,855 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 03:33:50,857 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 03:33:50,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 03:33:50,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 03:33:50,865 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 03:33:50,866 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 03:33:50,867 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 03:33:50,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 03:33:50,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 03:33:50,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 03:33:50,872 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 03:33:50,873 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 03:33:50,874 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 03:33:50,876 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 03:33:50,880 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 03:33:50,881 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 03:33:50,882 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 03:33:50,884 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 03:33:50,885 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 03:33:50,890 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 03:33:50,890 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 03:33:50,891 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 03:33:50,892 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 03:33:50,892 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 03:33:50,893 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 03:33:50,893 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 03:33:50,894 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 03:33:50,894 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 03:33:50,895 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 03:33:50,896 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 03:33:50,896 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 03:33:50,897 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 03:33:50,897 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 03:33:50,897 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 03:33:50,898 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 03:33:50,898 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 03:33:50,899 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-01-31 03:33:50,927 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 03:33:50,928 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 03:33:50,928 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-31 03:33:50,928 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-31 03:33:50,929 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-31 03:33:50,929 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-31 03:33:50,929 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-31 03:33:50,930 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-31 03:33:50,930 INFO L138 SettingsManager]: * Use SBE=true [2022-01-31 03:33:50,930 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 03:33:50,930 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 03:33:50,931 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-31 03:33:50,932 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 03:33:50,932 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 03:33:50,932 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 03:33:50,932 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 03:33:50,932 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 03:33:50,932 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 03:33:50,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 03:33:50,932 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-31 03:33:50,933 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-31 03:33:50,933 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-01-31 03:33:51,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 03:33:51,162 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 03:33:51,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 03:33:51,165 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 03:33:51,165 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 03:33:51,166 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench/hard-ll.c [2022-01-31 03:33:51,233 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18000ded7/a0ea664da8b246cb974bf2688b21740f/FLAG19b35bbf5 [2022-01-31 03:33:51,553 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 03:33:51,554 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench/hard-ll.c [2022-01-31 03:33:51,563 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18000ded7/a0ea664da8b246cb974bf2688b21740f/FLAG19b35bbf5 [2022-01-31 03:33:51,573 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18000ded7/a0ea664da8b246cb974bf2688b21740f [2022-01-31 03:33:51,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 03:33:51,576 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-31 03:33:51,579 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 03:33:51,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 03:33:51,581 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 03:33:51,582 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@701bab60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51, skipping insertion in model container [2022-01-31 03:33:51,583 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,590 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 03:33:51,600 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 03:33:51,730 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/hard-ll.c[538,551] [2022-01-31 03:33:51,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 03:33:51,765 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 03:33:51,776 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/hard-ll.c[538,551] [2022-01-31 03:33:51,795 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 03:33:51,804 INFO L208 MainTranslator]: Completed translation [2022-01-31 03:33:51,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51 WrapperNode [2022-01-31 03:33:51,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 03:33:51,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 03:33:51,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 03:33:51,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 03:33:51,816 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,816 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,822 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,822 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,835 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,840 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,844 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,846 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 03:33:51,847 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 03:33:51,847 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 03:33:51,848 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 03:33:51,848 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (1/1) ... [2022-01-31 03:33:51,854 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 03:33:51,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:33:51,881 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-01-31 03:33:51,892 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-01-31 03:33:51,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 03:33:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 03:33:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 03:33:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 03:33:51,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-01-31 03:33:51,924 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 03:33:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 03:33:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 03:33:51,983 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 03:33:51,984 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 03:33:52,107 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 03:33:52,112 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 03:33:52,112 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-31 03:33:52,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:33:52 BoogieIcfgContainer [2022-01-31 03:33:52,114 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 03:33:52,115 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 03:33:52,115 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 03:33:52,132 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 03:33:52,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 03:33:51" (1/3) ... [2022-01-31 03:33:52,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ca2277b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 03:33:52, skipping insertion in model container [2022-01-31 03:33:52,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:33:51" (2/3) ... [2022-01-31 03:33:52,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ca2277b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 03:33:52, skipping insertion in model container [2022-01-31 03:33:52,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:33:52" (3/3) ... [2022-01-31 03:33:52,134 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll.c [2022-01-31 03:33:52,138 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-31 03:33:52,138 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 03:33:52,179 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 03:33:52,192 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-31 03:33:52,192 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 03:33:52,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-31 03:33:52,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-01-31 03:33:52,214 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:52,215 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:52,215 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:52,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:52,220 INFO L85 PathProgramCache]: Analyzing trace with hash -977830905, now seen corresponding path program 1 times [2022-01-31 03:33:52,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:52,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91851089] [2022-01-31 03:33:52,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:52,229 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:52,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:52,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 03:33:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:52,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 03:33:52,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:52,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 03:33:52,434 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:52,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91851089] [2022-01-31 03:33:52,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91851089] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 03:33:52,435 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 03:33:52,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-31 03:33:52,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846289523] [2022-01-31 03:33:52,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:33:52,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-31 03:33:52,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:52,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-31 03:33:52,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 03:33:52,471 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 03:33:52,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:52,571 INFO L93 Difference]: Finished difference Result 61 states and 95 transitions. [2022-01-31 03:33:52,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-31 03:33:52,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-01-31 03:33:52,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:52,584 INFO L225 Difference]: With dead ends: 61 [2022-01-31 03:33:52,584 INFO L226 Difference]: Without dead ends: 30 [2022-01-31 03:33:52,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 03:33:52,596 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 20 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:52,597 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 38 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 03:33:52,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2022-01-31 03:33:52,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2022-01-31 03:33:52,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 03:33:52,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 38 transitions. [2022-01-31 03:33:52,650 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 38 transitions. Word has length 17 [2022-01-31 03:33:52,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:52,650 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 38 transitions. [2022-01-31 03:33:52,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 03:33:52,651 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 38 transitions. [2022-01-31 03:33:52,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-01-31 03:33:52,651 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:52,652 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:52,652 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 03:33:52,653 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:52,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:52,654 INFO L85 PathProgramCache]: Analyzing trace with hash -297772535, now seen corresponding path program 1 times [2022-01-31 03:33:52,654 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:52,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031503832] [2022-01-31 03:33:52,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:52,655 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:52,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:52,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 03:33:52,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:52,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 03:33:52,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:52,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 03:33:52,790 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:52,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031503832] [2022-01-31 03:33:52,790 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031503832] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 03:33:52,790 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 03:33:52,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 03:33:52,791 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312844949] [2022-01-31 03:33:52,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:33:52,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 03:33:52,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:52,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 03:33:52,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 03:33:52,793 INFO L87 Difference]: Start difference. First operand 30 states and 38 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 03:33:52,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:52,980 INFO L93 Difference]: Finished difference Result 43 states and 55 transitions. [2022-01-31 03:33:52,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 03:33:52,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-01-31 03:33:52,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:52,982 INFO L225 Difference]: With dead ends: 43 [2022-01-31 03:33:52,982 INFO L226 Difference]: Without dead ends: 41 [2022-01-31 03:33:52,983 INFO L932 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-01-31 03:33:52,984 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 37 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:52,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 45 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 03:33:52,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2022-01-31 03:33:52,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 34. [2022-01-31 03:33:52,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 03:33:52,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 41 transitions. [2022-01-31 03:33:52,994 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 41 transitions. Word has length 17 [2022-01-31 03:33:52,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:52,995 INFO L470 AbstractCegarLoop]: Abstraction has 34 states and 41 transitions. [2022-01-31 03:33:52,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-31 03:33:52,995 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2022-01-31 03:33:52,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-01-31 03:33:52,996 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:52,996 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:52,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 03:33:52,997 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:52,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:52,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1294462534, now seen corresponding path program 1 times [2022-01-31 03:33:52,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:52,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255509210] [2022-01-31 03:33:52,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:52,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:53,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 03:33:53,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:53,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 03:33:53,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:53,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-01-31 03:33:53,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:53,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 03:33:53,099 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:53,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255509210] [2022-01-31 03:33:53,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255509210] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 03:33:53,099 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 03:33:53,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 03:33:53,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614322413] [2022-01-31 03:33:53,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:33:53,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 03:33:53,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:53,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 03:33:53,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 03:33:53,101 INFO L87 Difference]: Start difference. First operand 34 states and 41 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-31 03:33:53,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:53,268 INFO L93 Difference]: Finished difference Result 47 states and 58 transitions. [2022-01-31 03:33:53,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 03:33:53,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-01-31 03:33:53,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:53,269 INFO L225 Difference]: With dead ends: 47 [2022-01-31 03:33:53,269 INFO L226 Difference]: Without dead ends: 45 [2022-01-31 03:33:53,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 03:33:53,271 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 32 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:53,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 45 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 03:33:53,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-01-31 03:33:53,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2022-01-31 03:33:53,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-31 03:33:53,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2022-01-31 03:33:53,280 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 22 [2022-01-31 03:33:53,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:53,280 INFO L470 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2022-01-31 03:33:53,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-31 03:33:53,280 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2022-01-31 03:33:53,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-01-31 03:33:53,281 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:53,281 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:53,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 03:33:53,282 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:53,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:53,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1449027479, now seen corresponding path program 1 times [2022-01-31 03:33:53,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:53,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682796235] [2022-01-31 03:33:53,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:53,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:53,301 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:33:53,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129577736] [2022-01-31 03:33:53,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:53,302 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:53,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:33:53,311 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-01-31 03:33:53,312 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-01-31 03:33:53,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:53,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 03:33:53,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:33:53,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-31 03:33:53,483 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 03:33:53,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:53,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682796235] [2022-01-31 03:33:53,484 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:33:53,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129577736] [2022-01-31 03:33:53,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129577736] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 03:33:53,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 03:33:53,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 03:33:53,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853927011] [2022-01-31 03:33:53,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:33:53,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 03:33:53,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:53,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 03:33:53,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-31 03:33:53,486 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 03:33:53,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:53,551 INFO L93 Difference]: Finished difference Result 66 states and 84 transitions. [2022-01-31 03:33:53,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 03:33:53,551 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-01-31 03:33:53,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:53,552 INFO L225 Difference]: With dead ends: 66 [2022-01-31 03:33:53,552 INFO L226 Difference]: Without dead ends: 52 [2022-01-31 03:33:53,553 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-31 03:33:53,554 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 8 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:53,554 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 138 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 03:33:53,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-01-31 03:33:53,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2022-01-31 03:33:53,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 31 states have internal predecessors, (34), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-01-31 03:33:53,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2022-01-31 03:33:53,567 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 27 [2022-01-31 03:33:53,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:53,567 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2022-01-31 03:33:53,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 03:33:53,568 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2022-01-31 03:33:53,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-01-31 03:33:53,568 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:53,568 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:53,597 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-31 03:33:53,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:53,795 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:53,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:53,796 INFO L85 PathProgramCache]: Analyzing trace with hash 905213191, now seen corresponding path program 1 times [2022-01-31 03:33:53,796 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:53,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741161251] [2022-01-31 03:33:53,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:53,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:53,806 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:33:53,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [958179752] [2022-01-31 03:33:53,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:53,807 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:53,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:33:53,808 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-01-31 03:33:53,816 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-01-31 03:33:53,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:53,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-31 03:33:53,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:33:54,086 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 03:33:54,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 03:33:54,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:54,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741161251] [2022-01-31 03:33:54,092 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:33:54,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958179752] [2022-01-31 03:33:54,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958179752] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 03:33:54,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 03:33:54,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 03:33:54,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52872675] [2022-01-31 03:33:54,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:33:54,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 03:33:54,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:54,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 03:33:54,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 03:33:54,095 INFO L87 Difference]: Start difference. First operand 52 states and 63 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 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-01-31 03:33:54,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:54,184 INFO L93 Difference]: Finished difference Result 66 states and 74 transitions. [2022-01-31 03:33:54,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 03:33:54,185 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 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 34 [2022-01-31 03:33:54,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:54,189 INFO L225 Difference]: With dead ends: 66 [2022-01-31 03:33:54,189 INFO L226 Difference]: Without dead ends: 55 [2022-01-31 03:33:54,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 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-01-31 03:33:54,192 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 9 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 160 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.0s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:54,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 160 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 03:33:54,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2022-01-31 03:33:54,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2022-01-31 03:33:54,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 33 states have (on average 1.121212121212121) internal successors, (37), 34 states have internal predecessors, (37), 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-01-31 03:33:54,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 61 transitions. [2022-01-31 03:33:54,204 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 61 transitions. Word has length 34 [2022-01-31 03:33:54,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:54,204 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 61 transitions. [2022-01-31 03:33:54,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 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-01-31 03:33:54,204 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 61 transitions. [2022-01-31 03:33:54,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-01-31 03:33:54,205 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:54,205 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:54,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-31 03:33:54,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:54,420 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:54,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:54,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1576096488, now seen corresponding path program 1 times [2022-01-31 03:33:54,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:54,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546478719] [2022-01-31 03:33:54,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:54,421 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:54,430 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:33:54,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099161681] [2022-01-31 03:33:54,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:54,431 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:54,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:33:54,443 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-01-31 03:33:54,444 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-01-31 03:33:54,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:54,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 20 conjunts are in the unsatisfiable core [2022-01-31 03:33:54,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:33:54,737 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-31 03:33:54,737 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 03:33:54,869 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-01-31 03:33:54,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:54,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546478719] [2022-01-31 03:33:54,869 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:33:54,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099161681] [2022-01-31 03:33:54,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099161681] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-31 03:33:54,870 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-31 03:33:54,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-01-31 03:33:54,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576045513] [2022-01-31 03:33:54,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:33:54,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 03:33:54,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:54,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 03:33:54,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-01-31 03:33:54,872 INFO L87 Difference]: Start difference. First operand 55 states and 61 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 03:33:54,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:54,935 INFO L93 Difference]: Finished difference Result 67 states and 76 transitions. [2022-01-31 03:33:54,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 03:33:54,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2022-01-31 03:33:54,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:54,937 INFO L225 Difference]: With dead ends: 67 [2022-01-31 03:33:54,937 INFO L226 Difference]: Without dead ends: 65 [2022-01-31 03:33:54,938 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 77 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-01-31 03:33:54,938 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 8 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:54,939 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 122 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 03:33:54,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2022-01-31 03:33:54,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 62. [2022-01-31 03:33:54,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 39 states have internal predecessors, (41), 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-01-31 03:33:54,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 69 transitions. [2022-01-31 03:33:54,948 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 69 transitions. Word has length 44 [2022-01-31 03:33:54,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:54,949 INFO L470 AbstractCegarLoop]: Abstraction has 62 states and 69 transitions. [2022-01-31 03:33:54,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-31 03:33:54,949 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 69 transitions. [2022-01-31 03:33:54,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-01-31 03:33:54,950 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:54,950 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 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] [2022-01-31 03:33:54,977 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-01-31 03:33:55,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:55,174 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:55,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:55,175 INFO L85 PathProgramCache]: Analyzing trace with hash -212431496, now seen corresponding path program 1 times [2022-01-31 03:33:55,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:55,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919862906] [2022-01-31 03:33:55,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:55,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:55,187 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:33:55,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1520917886] [2022-01-31 03:33:55,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:55,187 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:55,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:33:55,192 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-01-31 03:33:55,193 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-01-31 03:33:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:55,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-31 03:33:55,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:33:55,620 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 03:33:55,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 03:33:55,825 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-01-31 03:33:55,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:33:55,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919862906] [2022-01-31 03:33:55,827 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:33:55,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520917886] [2022-01-31 03:33:55,830 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520917886] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 03:33:55,830 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 03:33:55,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-01-31 03:33:55,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226520321] [2022-01-31 03:33:55,835 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 03:33:55,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 03:33:55,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:33:55,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 03:33:55,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 03:33:55,838 INFO L87 Difference]: Start difference. First operand 62 states and 69 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-31 03:33:56,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:33:56,086 INFO L93 Difference]: Finished difference Result 107 states and 133 transitions. [2022-01-31 03:33:56,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 03:33:56,086 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 51 [2022-01-31 03:33:56,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:33:56,089 INFO L225 Difference]: With dead ends: 107 [2022-01-31 03:33:56,089 INFO L226 Difference]: Without dead ends: 105 [2022-01-31 03:33:56,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-01-31 03:33:56,090 INFO L933 BasicCegarLoop]: 50 mSDtfsCounter, 27 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-31 03:33:56,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 311 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-31 03:33:56,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2022-01-31 03:33:56,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 93. [2022-01-31 03:33:56,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 55 states have (on average 1.1636363636363636) internal successors, (64), 59 states have internal predecessors, (64), 25 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (23), 20 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-31 03:33:56,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 112 transitions. [2022-01-31 03:33:56,105 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 112 transitions. Word has length 51 [2022-01-31 03:33:56,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:33:56,106 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 112 transitions. [2022-01-31 03:33:56,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-01-31 03:33:56,106 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 112 transitions. [2022-01-31 03:33:56,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-01-31 03:33:56,108 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:33:56,108 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:33:56,134 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-01-31 03:33:56,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:56,331 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:33:56,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:33:56,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1615471943, now seen corresponding path program 1 times [2022-01-31 03:33:56,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:33:56,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677868266] [2022-01-31 03:33:56,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:56,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:33:56,351 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:33:56,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [554334686] [2022-01-31 03:33:56,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:33:56,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:33:56,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:33:56,356 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-01-31 03:33:56,357 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-01-31 03:33:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:33:56,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-31 03:33:56,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:33:57,180 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 8 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-01-31 03:33:57,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 03:34:37,443 WARN L228 SmtUtils]: Spent 27.41s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:35:26,921 WARN L228 SmtUtils]: Spent 14.02s on a formula simplification that was a NOOP. DAG size: 54 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:36:30,957 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 8 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-01-31 03:36:30,958 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:36:30,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677868266] [2022-01-31 03:36:30,958 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:36:30,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554334686] [2022-01-31 03:36:30,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554334686] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 03:36:30,958 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 03:36:30,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2022-01-31 03:36:30,959 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154984270] [2022-01-31 03:36:30,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 03:36:30,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-31 03:36:30,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:36:30,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-31 03:36:30,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2022-01-31 03:36:30,960 INFO L87 Difference]: Start difference. First operand 93 states and 112 transitions. Second operand has 19 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 16 states have internal predecessors, (35), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2022-01-31 03:36:48,096 WARN L228 SmtUtils]: Spent 14.18s on a formula simplification. DAG size of input: 57 DAG size of output: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:37:20,438 WARN L228 SmtUtils]: Spent 28.84s on a formula simplification that was a NOOP. DAG size: 70 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:37:26,819 WARN L228 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 58 DAG size of output: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:37:33,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:37:33,643 INFO L93 Difference]: Finished difference Result 144 states and 187 transitions. [2022-01-31 03:37:33,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-31 03:37:33,644 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 16 states have internal predecessors, (35), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 64 [2022-01-31 03:37:33,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:37:33,645 INFO L225 Difference]: With dead ends: 144 [2022-01-31 03:37:33,645 INFO L226 Difference]: Without dead ends: 121 [2022-01-31 03:37:33,646 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 100.6s TimeCoverageRelationStatistics Valid=162, Invalid=650, Unknown=0, NotChecked=0, Total=812 [2022-01-31 03:37:33,647 INFO L933 BasicCegarLoop]: 32 mSDtfsCounter, 56 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-01-31 03:37:33,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 241 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-01-31 03:37:33,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2022-01-31 03:37:33,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 103. [2022-01-31 03:37:33,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 62 states have (on average 1.1451612903225807) internal successors, (71), 66 states have internal predecessors, (71), 27 states have call successors, (27), 14 states have call predecessors, (27), 13 states have return successors, (25), 22 states have call predecessors, (25), 25 states have call successors, (25) [2022-01-31 03:37:33,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 123 transitions. [2022-01-31 03:37:33,664 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 123 transitions. Word has length 64 [2022-01-31 03:37:33,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:37:33,665 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 123 transitions. [2022-01-31 03:37:33,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.8421052631578947) internal successors, (35), 16 states have internal predecessors, (35), 9 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2022-01-31 03:37:33,665 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 123 transitions. [2022-01-31 03:37:33,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-31 03:37:33,667 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:37:33,667 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:37:33,695 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-01-31 03:37:33,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:37:33,868 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:37:33,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:37:33,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1554666020, now seen corresponding path program 1 times [2022-01-31 03:37:33,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:37:33,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272549736] [2022-01-31 03:37:33,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:37:33,869 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:37:33,885 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:37:33,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [918730237] [2022-01-31 03:37:33,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:37:33,885 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:37:33,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:37:33,895 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-01-31 03:37:33,897 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-01-31 03:37:33,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:37:33,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 29 conjunts are in the unsatisfiable core [2022-01-31 03:37:33,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:37:35,078 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 45 proven. 32 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-01-31 03:37:35,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 03:37:57,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:37:57,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272549736] [2022-01-31 03:37:57,442 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:37:57,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918730237] [2022-01-31 03:37:57,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918730237] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-31 03:37:57,443 INFO L186 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-01-31 03:37:57,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-01-31 03:37:57,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260131509] [2022-01-31 03:37:57,443 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-01-31 03:37:57,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-31 03:37:57,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:37:57,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-31 03:37:57,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2022-01-31 03:37:57,445 INFO L87 Difference]: Start difference. First operand 103 states and 123 transitions. Second operand has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2022-01-31 03:37:59,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:37:59,575 INFO L93 Difference]: Finished difference Result 132 states and 160 transitions. [2022-01-31 03:37:59,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-31 03:37:59,575 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 75 [2022-01-31 03:37:59,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:37:59,577 INFO L225 Difference]: With dead ends: 132 [2022-01-31 03:37:59,577 INFO L226 Difference]: Without dead ends: 98 [2022-01-31 03:37:59,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2022-01-31 03:37:59,578 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 17 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-31 03:37:59,578 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 319 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-31 03:37:59,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-01-31 03:37:59,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2022-01-31 03:37:59,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 59 states have (on average 1.1355932203389831) internal successors, (67), 63 states have internal predecessors, (67), 25 states have call successors, (25), 14 states have call predecessors, (25), 13 states have return successors, (23), 20 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-31 03:37:59,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 115 transitions. [2022-01-31 03:37:59,591 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 115 transitions. Word has length 75 [2022-01-31 03:37:59,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:37:59,592 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 115 transitions. [2022-01-31 03:37:59,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2022-01-31 03:37:59,592 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 115 transitions. [2022-01-31 03:37:59,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-31 03:37:59,593 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:37:59,593 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:37:59,619 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-01-31 03:37:59,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:37:59,819 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:37:59,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:37:59,820 INFO L85 PathProgramCache]: Analyzing trace with hash 84599292, now seen corresponding path program 1 times [2022-01-31 03:37:59,820 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:37:59,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714138811] [2022-01-31 03:37:59,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:37:59,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:37:59,828 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:37:59,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425916242] [2022-01-31 03:37:59,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:37:59,828 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:37:59,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:37:59,852 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-01-31 03:37:59,854 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-01-31 03:37:59,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 03:37:59,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-31 03:37:59,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:38:00,086 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-01-31 03:38:00,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 03:38:00,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:38:00,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714138811] [2022-01-31 03:38:00,087 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:38:00,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425916242] [2022-01-31 03:38:00,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425916242] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 03:38:00,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 03:38:00,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 03:38:00,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479316458] [2022-01-31 03:38:00,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 03:38:00,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 03:38:00,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:38:00,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 03:38:00,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-31 03:38:00,092 INFO L87 Difference]: Start difference. First operand 98 states and 115 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 5 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-01-31 03:38:00,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:38:00,155 INFO L93 Difference]: Finished difference Result 108 states and 127 transitions. [2022-01-31 03:38:00,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 03:38:00,155 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 5 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 79 [2022-01-31 03:38:00,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:38:00,157 INFO L225 Difference]: With dead ends: 108 [2022-01-31 03:38:00,158 INFO L226 Difference]: Without dead ends: 100 [2022-01-31 03:38:00,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-31 03:38:00,159 INFO L933 BasicCegarLoop]: 52 mSDtfsCounter, 14 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 03:38:00,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 87 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 03:38:00,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-01-31 03:38:00,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2022-01-31 03:38:00,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 61 states have (on average 1.1147540983606556) internal successors, (68), 63 states have internal predecessors, (68), 25 states have call successors, (25), 14 states have call predecessors, (25), 13 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-31 03:38:00,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 116 transitions. [2022-01-31 03:38:00,184 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 116 transitions. Word has length 79 [2022-01-31 03:38:00,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:38:00,184 INFO L470 AbstractCegarLoop]: Abstraction has 100 states and 116 transitions. [2022-01-31 03:38:00,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 5 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-01-31 03:38:00,184 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 116 transitions. [2022-01-31 03:38:00,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-31 03:38:00,188 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:38:00,188 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:38:00,214 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-01-31 03:38:00,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:38:00,407 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:38:00,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:38:00,408 INFO L85 PathProgramCache]: Analyzing trace with hash -132947769, now seen corresponding path program 2 times [2022-01-31 03:38:00,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:38:00,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669694559] [2022-01-31 03:38:00,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:38:00,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:38:00,416 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:38:00,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980532667] [2022-01-31 03:38:00,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 03:38:00,416 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:38:00,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:38:00,422 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-01-31 03:38:00,423 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-01-31 03:38:00,474 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 03:38:00,474 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 03:38:00,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 40 conjunts are in the unsatisfiable core [2022-01-31 03:38:00,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:38:01,334 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-01-31 03:38:01,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 03:38:23,548 WARN L228 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 152 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:38:56,409 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-01-31 03:38:56,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:38:56,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669694559] [2022-01-31 03:38:56,409 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:38:56,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980532667] [2022-01-31 03:38:56,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980532667] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 03:38:56,410 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 03:38:56,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2022-01-31 03:38:56,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333856145] [2022-01-31 03:38:56,410 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 03:38:56,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-01-31 03:38:56,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:38:56,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-01-31 03:38:56,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=296, Unknown=1, NotChecked=0, Total=380 [2022-01-31 03:38:56,411 INFO L87 Difference]: Start difference. First operand 100 states and 116 transitions. Second operand has 20 states, 20 states have (on average 2.0) internal successors, (40), 19 states have internal predecessors, (40), 13 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 11 states have call predecessors, (28), 11 states have call successors, (28) [2022-01-31 03:39:49,062 WARN L228 SmtUtils]: Spent 49.45s on a formula simplification. DAG size of input: 231 DAG size of output: 106 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:39:57,095 WARN L228 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 88 DAG size of output: 50 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:40:23,441 WARN L228 SmtUtils]: Spent 14.81s on a formula simplification. DAG size of input: 109 DAG size of output: 80 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:40:34,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-01-31 03:40:41,236 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-01-31 03:40:42,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-01-31 03:40:44,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:40:44,535 INFO L93 Difference]: Finished difference Result 200 states and 254 transitions. [2022-01-31 03:40:44,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-31 03:40:44,536 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.0) internal successors, (40), 19 states have internal predecessors, (40), 13 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 11 states have call predecessors, (28), 11 states have call successors, (28) Word has length 94 [2022-01-31 03:40:44,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:40:44,538 INFO L225 Difference]: With dead ends: 200 [2022-01-31 03:40:44,538 INFO L226 Difference]: Without dead ends: 162 [2022-01-31 03:40:44,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 168 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 106.8s TimeCoverageRelationStatistics Valid=200, Invalid=666, Unknown=4, NotChecked=0, Total=870 [2022-01-31 03:40:44,539 INFO L933 BasicCegarLoop]: 61 mSDtfsCounter, 85 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 215 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-01-31 03:40:44,540 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 587 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 17.5s Time] [2022-01-31 03:40:44,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2022-01-31 03:40:44,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 143. [2022-01-31 03:40:44,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 89 states have (on average 1.1235955056179776) internal successors, (100), 92 states have internal predecessors, (100), 35 states have call successors, (35), 19 states have call predecessors, (35), 18 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2022-01-31 03:40:44,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 168 transitions. [2022-01-31 03:40:44,562 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 168 transitions. Word has length 94 [2022-01-31 03:40:44,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:40:44,562 INFO L470 AbstractCegarLoop]: Abstraction has 143 states and 168 transitions. [2022-01-31 03:40:44,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.0) internal successors, (40), 19 states have internal predecessors, (40), 13 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 11 states have call predecessors, (28), 11 states have call successors, (28) [2022-01-31 03:40:44,563 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 168 transitions. [2022-01-31 03:40:44,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-01-31 03:40:44,564 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:40:44,564 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:40:44,582 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-01-31 03:40:44,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-31 03:40:44,765 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:40:44,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:40:44,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1451809020, now seen corresponding path program 3 times [2022-01-31 03:40:44,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:40:44,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044426200] [2022-01-31 03:40:44,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:40:44,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:40:44,774 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:40:44,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2005482422] [2022-01-31 03:40:44,774 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-31 03:40:44,774 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:40:44,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:40:44,778 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 03:40:44,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-01-31 03:40:44,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-01-31 03:40:44,878 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 03:40:44,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 39 conjunts are in the unsatisfiable core [2022-01-31 03:40:44,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 03:40:45,432 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 42 proven. 51 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-01-31 03:40:45,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 03:41:15,110 WARN L228 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 31 DAG size of output: 14 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:41:36,665 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 52 proven. 41 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-01-31 03:41:36,666 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 03:41:36,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044426200] [2022-01-31 03:41:36,666 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 03:41:36,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005482422] [2022-01-31 03:41:36,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005482422] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 03:41:36,666 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 03:41:36,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 19 [2022-01-31 03:41:36,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847565824] [2022-01-31 03:41:36,666 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 03:41:36,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-01-31 03:41:36,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 03:41:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-01-31 03:41:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=282, Unknown=1, NotChecked=0, Total=342 [2022-01-31 03:41:36,667 INFO L87 Difference]: Start difference. First operand 143 states and 168 transitions. Second operand has 19 states, 19 states have (on average 2.526315789473684) internal successors, (48), 17 states have internal predecessors, (48), 10 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) [2022-01-31 03:42:05,892 WARN L228 SmtUtils]: Spent 28.69s on a formula simplification. DAG size of input: 132 DAG size of output: 19 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:42:17,102 WARN L228 SmtUtils]: Spent 10.07s on a formula simplification. DAG size of input: 42 DAG size of output: 15 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 03:42:20,594 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-01-31 03:42:20,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 03:42:20,595 INFO L93 Difference]: Finished difference Result 199 states and 240 transitions. [2022-01-31 03:42:20,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-01-31 03:42:20,601 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.526315789473684) internal successors, (48), 17 states have internal predecessors, (48), 10 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) Word has length 99 [2022-01-31 03:42:20,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 03:42:20,604 INFO L225 Difference]: With dead ends: 199 [2022-01-31 03:42:20,604 INFO L226 Difference]: Without dead ends: 169 [2022-01-31 03:42:20,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 177 SyntacticMatches, 4 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 50.4s TimeCoverageRelationStatistics Valid=105, Invalid=494, Unknown=1, NotChecked=0, Total=600 [2022-01-31 03:42:20,607 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 63 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 105 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-01-31 03:42:20,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 304 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 471 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-01-31 03:42:20,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2022-01-31 03:42:20,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 168. [2022-01-31 03:42:20,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 104 states have (on average 1.1153846153846154) internal successors, (116), 110 states have internal predecessors, (116), 42 states have call successors, (42), 22 states have call predecessors, (42), 21 states have return successors, (40), 35 states have call predecessors, (40), 40 states have call successors, (40) [2022-01-31 03:42:20,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 198 transitions. [2022-01-31 03:42:20,632 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 198 transitions. Word has length 99 [2022-01-31 03:42:20,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 03:42:20,633 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 198 transitions. [2022-01-31 03:42:20,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.526315789473684) internal successors, (48), 17 states have internal predecessors, (48), 10 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) [2022-01-31 03:42:20,633 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 198 transitions. [2022-01-31 03:42:20,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-01-31 03:42:20,634 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 03:42:20,634 INFO L514 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 03:42:20,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-01-31 03:42:20,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:42:20,837 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 03:42:20,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 03:42:20,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1306280540, now seen corresponding path program 2 times [2022-01-31 03:42:20,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 03:42:20,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657817369] [2022-01-31 03:42:20,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 03:42:20,838 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 03:42:20,845 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 03:42:20,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [502743439] [2022-01-31 03:42:20,845 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 03:42:20,845 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 03:42:20,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 03:42:20,851 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 03:42:20,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-31 03:42:20,917 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 03:42:20,917 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 03:42:20,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 51 conjunts are in the unsatisfiable core [2022-01-31 03:42:20,922 INFO L286 TraceCheckSpWp]: Computing forward predicates...