/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:48:51,819 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:48:51,883 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:48:51,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:48:51,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:48:51,909 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:48:51,910 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:48:51,910 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:48:51,910 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:48:51,913 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:48:51,913 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:48:51,914 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:48:51,914 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:48:51,915 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:48:51,915 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:48:51,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:48:51,915 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:48:51,916 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:48:51,916 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:48:51,916 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:48:51,916 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:48:51,916 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:48:51,916 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:48:51,917 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:48:51,917 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:48:51,917 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:48:51,917 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:48:51,917 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:48:51,918 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:48:51,918 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:48:51,918 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:48:51,919 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:48:51,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:48:51,920 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:48:51,920 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:48:51,920 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:48:51,920 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:48:52,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:48:52,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:48:52,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:48:52,139 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:48:52,140 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:48:52,141 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i [2023-12-15 19:48:53,205 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:48:53,448 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:48:53,449 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i [2023-12-15 19:48:53,457 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e7393556/f445b230895e4e86aa23376c3111214b/FLAG49ee041a4 [2023-12-15 19:48:53,468 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e7393556/f445b230895e4e86aa23376c3111214b [2023-12-15 19:48:53,470 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:48:53,471 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:48:53,472 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:48:53,472 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:48:53,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:48:53,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:53,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62e5e420 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53, skipping insertion in model container [2023-12-15 19:48:53,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:53,532 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:48:53,648 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i[916,929] [2023-12-15 19:48:53,753 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:48:53,763 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:48:53,771 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i[916,929] [2023-12-15 19:48:53,836 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:48:53,862 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:48:53,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53 WrapperNode [2023-12-15 19:48:53,862 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:48:53,863 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:48:53,863 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:48:53,863 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:48:53,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:53,898 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:53,960 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 567 [2023-12-15 19:48:53,960 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:48:53,961 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:48:53,961 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:48:53,961 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:48:53,969 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:53,969 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:53,975 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,009 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:48:54,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,042 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,050 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,075 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:48:54,076 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:48:54,076 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:48:54,076 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:48:54,077 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (1/1) ... [2023-12-15 19:48:54,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:48:54,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:54,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:48:54,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:48:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:48:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:48:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:48:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:48:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:48:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:48:54,270 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:48:54,272 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:48:54,830 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:48:54,854 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:48:54,854 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:48:54,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:48:54 BoogieIcfgContainer [2023-12-15 19:48:54,854 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:48:54,856 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:48:54,856 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:48:54,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:48:54,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:48:53" (1/3) ... [2023-12-15 19:48:54,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e3736e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:48:54, skipping insertion in model container [2023-12-15 19:48:54,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:48:53" (2/3) ... [2023-12-15 19:48:54,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e3736e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:48:54, skipping insertion in model container [2023-12-15 19:48:54,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:48:54" (3/3) ... [2023-12-15 19:48:54,859 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-38.i [2023-12-15 19:48:54,871 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:48:54,871 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:48:54,903 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:48:54,908 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@24fc87ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:48:54,908 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:48:54,912 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 140 states have (on average 1.5642857142857143) internal successors, (219), 141 states have internal predecessors, (219), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:48:54,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-15 19:48:54,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:54,930 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:48:54,931 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:54,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:54,935 INFO L85 PathProgramCache]: Analyzing trace with hash 556636456, now seen corresponding path program 1 times [2023-12-15 19:48:54,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:54,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6714665] [2023-12-15 19:48:54,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:54,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:55,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:55,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6714665] [2023-12-15 19:48:55,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:48:55,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198801129] [2023-12-15 19:48:55,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:55,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:55,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:55,173 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) [2023-12-15 19:48:55,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:48:55,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:55,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:48:55,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:55,551 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-12-15 19:48:55,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:48:55,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198801129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:48:55,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:48:55,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:48:55,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192602388] [2023-12-15 19:48:55,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:48:55,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:48:55,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:55,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:48:55,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:48:55,585 INFO L87 Difference]: Start difference. First operand has 223 states, 140 states have (on average 1.5642857142857143) internal successors, (219), 141 states have internal predecessors, (219), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 50.0) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-15 19:48:55,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:55,636 INFO L93 Difference]: Finished difference Result 443 states and 836 transitions. [2023-12-15 19:48:55,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:48:55,638 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 50.0) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 495 [2023-12-15 19:48:55,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:55,645 INFO L225 Difference]: With dead ends: 443 [2023-12-15 19:48:55,645 INFO L226 Difference]: Without dead ends: 221 [2023-12-15 19:48:55,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 494 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:48:55,651 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:55,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 370 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:48:55,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-12-15 19:48:55,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2023-12-15 19:48:55,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 139 states have (on average 1.5323741007194245) internal successors, (213), 139 states have internal predecessors, (213), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:48:55,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 373 transitions. [2023-12-15 19:48:55,720 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 373 transitions. Word has length 495 [2023-12-15 19:48:55,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:55,722 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 373 transitions. [2023-12-15 19:48:55,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 50.0) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-15 19:48:55,722 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 373 transitions. [2023-12-15 19:48:55,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-15 19:48:55,732 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:55,733 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:48:55,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:48:55,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:48:55,939 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:55,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:55,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1529150948, now seen corresponding path program 1 times [2023-12-15 19:48:55,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:55,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579820829] [2023-12-15 19:48:55,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:55,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:56,030 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:56,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [506522042] [2023-12-15 19:48:56,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:56,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:56,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:56,031 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) [2023-12-15 19:48:56,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:48:56,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:56,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:48:56,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:56,623 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6357 proven. 108 refuted. 0 times theorem prover too weak. 6175 trivial. 0 not checked. [2023-12-15 19:48:56,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:48:56,903 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 129 proven. 108 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:48:56,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:56,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579820829] [2023-12-15 19:48:56,903 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:56,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506522042] [2023-12-15 19:48:56,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506522042] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:48:56,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:48:56,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:48:56,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564146564] [2023-12-15 19:48:56,904 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:48:56,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:48:56,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:56,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:48:56,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:48:56,907 INFO L87 Difference]: Start difference. First operand 221 states and 373 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-15 19:48:57,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:57,236 INFO L93 Difference]: Finished difference Result 448 states and 750 transitions. [2023-12-15 19:48:57,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:48:57,236 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 495 [2023-12-15 19:48:57,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:57,240 INFO L225 Difference]: With dead ends: 448 [2023-12-15 19:48:57,240 INFO L226 Difference]: Without dead ends: 228 [2023-12-15 19:48:57,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 992 GetRequests, 982 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:48:57,242 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 199 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:57,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 671 Invalid, 445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:48:57,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2023-12-15 19:48:57,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 224. [2023-12-15 19:48:57,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 141 states have (on average 1.49645390070922) internal successors, (211), 141 states have internal predecessors, (211), 80 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:48:57,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 371 transitions. [2023-12-15 19:48:57,269 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 371 transitions. Word has length 495 [2023-12-15 19:48:57,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:57,270 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 371 transitions. [2023-12-15 19:48:57,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 7 states have internal predecessors, (107), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-12-15 19:48:57,270 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 371 transitions. [2023-12-15 19:48:57,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-15 19:48:57,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:57,274 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:48:57,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 19:48:57,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:48:57,485 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:57,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:57,485 INFO L85 PathProgramCache]: Analyzing trace with hash 508082594, now seen corresponding path program 1 times [2023-12-15 19:48:57,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:57,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558837775] [2023-12-15 19:48:57,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:57,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:57,539 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:57,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878365255] [2023-12-15 19:48:57,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:57,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:57,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:57,540 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) [2023-12-15 19:48:57,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:48:57,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:57,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:48:57,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:58,088 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6289 proven. 102 refuted. 0 times theorem prover too weak. 6249 trivial. 0 not checked. [2023-12-15 19:48:58,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:48:58,352 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 135 proven. 102 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:48:58,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:58,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558837775] [2023-12-15 19:48:58,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:58,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878365255] [2023-12-15 19:48:58,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878365255] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:48:58,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:48:58,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 19:48:58,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279293402] [2023-12-15 19:48:58,353 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:48:58,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:48:58,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:58,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:48:58,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:48:58,355 INFO L87 Difference]: Start difference. First operand 224 states and 371 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-15 19:48:58,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:58,722 INFO L93 Difference]: Finished difference Result 471 states and 775 transitions. [2023-12-15 19:48:58,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 19:48:58,722 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 495 [2023-12-15 19:48:58,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:58,724 INFO L225 Difference]: With dead ends: 471 [2023-12-15 19:48:58,724 INFO L226 Difference]: Without dead ends: 234 [2023-12-15 19:48:58,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 993 GetRequests, 980 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-12-15 19:48:58,726 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 427 mSDsluCounter, 655 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:58,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 929 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:48:58,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2023-12-15 19:48:58,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 228. [2023-12-15 19:48:58,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 144 states have (on average 1.4722222222222223) internal successors, (212), 144 states have internal predecessors, (212), 80 states have call successors, (80), 3 states have call predecessors, (80), 3 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:48:58,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 372 transitions. [2023-12-15 19:48:58,744 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 372 transitions. Word has length 495 [2023-12-15 19:48:58,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:58,745 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 372 transitions. [2023-12-15 19:48:58,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-15 19:48:58,745 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 372 transitions. [2023-12-15 19:48:58,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-15 19:48:58,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:58,748 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:48:58,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 19:48:58,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:58,956 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:48:58,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:48:58,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1297355740, now seen corresponding path program 1 times [2023-12-15 19:48:58,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:48:58,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050684985] [2023-12-15 19:48:58,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:58,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:48:58,997 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:48:58,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1652016871] [2023-12-15 19:48:58,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:48:58,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:48:58,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:48:58,998 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) [2023-12-15 19:48:59,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:48:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:48:59,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:48:59,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:48:59,415 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 3207 proven. 33 refuted. 0 times theorem prover too weak. 9400 trivial. 0 not checked. [2023-12-15 19:48:59,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:48:59,608 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 204 proven. 33 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:48:59,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:48:59,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050684985] [2023-12-15 19:48:59,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:48:59,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652016871] [2023-12-15 19:48:59,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652016871] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:48:59,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:48:59,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 19:48:59,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474260687] [2023-12-15 19:48:59,609 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:48:59,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:48:59,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:48:59,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:48:59,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:48:59,611 INFO L87 Difference]: Start difference. First operand 228 states and 372 transitions. Second operand has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-12-15 19:48:59,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:48:59,885 INFO L93 Difference]: Finished difference Result 465 states and 752 transitions. [2023-12-15 19:48:59,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:48:59,885 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 495 [2023-12-15 19:48:59,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:48:59,887 INFO L225 Difference]: With dead ends: 465 [2023-12-15 19:48:59,887 INFO L226 Difference]: Without dead ends: 238 [2023-12-15 19:48:59,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 992 GetRequests, 982 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:48:59,888 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 239 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:48:59,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 665 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:48:59,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-15 19:48:59,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 232. [2023-12-15 19:48:59,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 147 states have (on average 1.4557823129251701) internal successors, (214), 147 states have internal predecessors, (214), 80 states have call successors, (80), 4 states have call predecessors, (80), 4 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:48:59,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 374 transitions. [2023-12-15 19:48:59,904 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 374 transitions. Word has length 495 [2023-12-15 19:48:59,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:48:59,905 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 374 transitions. [2023-12-15 19:48:59,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-12-15 19:48:59,906 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 374 transitions. [2023-12-15 19:48:59,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:48:59,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:48:59,908 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:48:59,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:00,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:00,115 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:00,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:00,116 INFO L85 PathProgramCache]: Analyzing trace with hash -611019762, now seen corresponding path program 1 times [2023-12-15 19:49:00,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:00,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965008731] [2023-12-15 19:49:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:00,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:00,167 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:00,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1223381475] [2023-12-15 19:49:00,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:00,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:00,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:00,168 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) [2023-12-15 19:49:00,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:49:00,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:00,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:49:00,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:00,455 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:49:00,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:49:00,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:00,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965008731] [2023-12-15 19:49:00,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:00,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223381475] [2023-12-15 19:49:00,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223381475] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:49:00,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:49:00,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:49:00,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015883162] [2023-12-15 19:49:00,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:00,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:49:00,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:00,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:49:00,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:49:00,457 INFO L87 Difference]: Start difference. First operand 232 states and 374 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:00,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:00,490 INFO L93 Difference]: Finished difference Result 467 states and 750 transitions. [2023-12-15 19:49:00,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:49:00,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 496 [2023-12-15 19:49:00,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:00,492 INFO L225 Difference]: With dead ends: 467 [2023-12-15 19:49:00,492 INFO L226 Difference]: Without dead ends: 236 [2023-12-15 19:49:00,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:49:00,494 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 234 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:00,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 839 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:49:00,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2023-12-15 19:49:00,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2023-12-15 19:49:00,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 150 states have (on average 1.44) internal successors, (216), 150 states have internal predecessors, (216), 80 states have call successors, (80), 5 states have call predecessors, (80), 5 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:49:00,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 376 transitions. [2023-12-15 19:49:00,508 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 376 transitions. Word has length 496 [2023-12-15 19:49:00,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:00,509 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 376 transitions. [2023-12-15 19:49:00,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:00,509 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 376 transitions. [2023-12-15 19:49:00,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:49:00,512 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:00,512 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:00,532 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:00,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:00,736 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:00,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:00,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1428668212, now seen corresponding path program 1 times [2023-12-15 19:49:00,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:00,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835659342] [2023-12-15 19:49:00,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:00,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:00,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:00,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1122831483] [2023-12-15 19:49:00,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:00,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:00,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:00,774 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) [2023-12-15 19:49:00,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:49:01,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:01,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 19:49:01,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:01,206 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:49:01,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:49:01,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:01,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835659342] [2023-12-15 19:49:01,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:01,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122831483] [2023-12-15 19:49:01,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122831483] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:49:01,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:49:01,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:49:01,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801064543] [2023-12-15 19:49:01,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:01,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:49:01,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:01,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:49:01,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:49:01,208 INFO L87 Difference]: Start difference. First operand 236 states and 376 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:01,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:01,351 INFO L93 Difference]: Finished difference Result 498 states and 797 transitions. [2023-12-15 19:49:01,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:49:01,351 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 496 [2023-12-15 19:49:01,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:01,353 INFO L225 Difference]: With dead ends: 498 [2023-12-15 19:49:01,353 INFO L226 Difference]: Without dead ends: 240 [2023-12-15 19:49:01,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:49:01,354 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 314 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:01,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 723 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:49:01,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-12-15 19:49:01,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-12-15 19:49:01,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 153 states have (on average 1.4248366013071896) internal successors, (218), 153 states have internal predecessors, (218), 80 states have call successors, (80), 6 states have call predecessors, (80), 6 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-15 19:49:01,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 378 transitions. [2023-12-15 19:49:01,399 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 378 transitions. Word has length 496 [2023-12-15 19:49:01,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:01,400 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 378 transitions. [2023-12-15 19:49:01,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:01,400 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 378 transitions. [2023-12-15 19:49:01,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:49:01,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:01,404 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:01,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:01,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:01,633 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:01,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:01,634 INFO L85 PathProgramCache]: Analyzing trace with hash -584662710, now seen corresponding path program 1 times [2023-12-15 19:49:01,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:01,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220913316] [2023-12-15 19:49:01,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:01,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:01,706 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:01,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2051040867] [2023-12-15 19:49:01,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:01,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:01,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:01,714 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) [2023-12-15 19:49:01,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:49:01,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:02,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 19:49:02,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:02,936 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 3319 proven. 201 refuted. 0 times theorem prover too weak. 9120 trivial. 0 not checked. [2023-12-15 19:49:02,936 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:03,488 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 36 proven. 201 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:49:03,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:03,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220913316] [2023-12-15 19:49:03,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:03,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051040867] [2023-12-15 19:49:03,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051040867] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:03,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:03,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-15 19:49:03,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104631225] [2023-12-15 19:49:03,489 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:03,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 19:49:03,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:03,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 19:49:03,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:49:03,491 INFO L87 Difference]: Start difference. First operand 240 states and 378 transitions. Second operand has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-12-15 19:49:04,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:04,461 INFO L93 Difference]: Finished difference Result 793 states and 1237 transitions. [2023-12-15 19:49:04,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 19:49:04,467 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) Word has length 496 [2023-12-15 19:49:04,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:04,470 INFO L225 Difference]: With dead ends: 793 [2023-12-15 19:49:04,470 INFO L226 Difference]: Without dead ends: 554 [2023-12-15 19:49:04,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1001 GetRequests, 982 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-12-15 19:49:04,471 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 1189 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 501 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1266 SdHoareTripleChecker+Valid, 1463 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 501 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:04,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1266 Valid, 1463 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [501 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:49:04,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2023-12-15 19:49:04,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 495. [2023-12-15 19:49:04,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 321 states have (on average 1.4330218068535825) internal successors, (460), 321 states have internal predecessors, (460), 160 states have call successors, (160), 13 states have call predecessors, (160), 13 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-12-15 19:49:04,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 780 transitions. [2023-12-15 19:49:04,546 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 780 transitions. Word has length 496 [2023-12-15 19:49:04,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:04,546 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 780 transitions. [2023-12-15 19:49:04,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-12-15 19:49:04,547 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 780 transitions. [2023-12-15 19:49:04,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:49:04,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:04,549 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:04,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:04,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:04,757 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:04,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:04,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1171468724, now seen corresponding path program 1 times [2023-12-15 19:49:04,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:04,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102791786] [2023-12-15 19:49:04,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:04,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:04,792 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:04,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143542360] [2023-12-15 19:49:04,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:04,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:04,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:04,809 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) [2023-12-15 19:49:04,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:49:05,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:05,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:49:05,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:05,870 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6387 proven. 123 refuted. 0 times theorem prover too weak. 6130 trivial. 0 not checked. [2023-12-15 19:49:05,870 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:06,402 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 114 proven. 123 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:49:06,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:06,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102791786] [2023-12-15 19:49:06,403 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:06,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143542360] [2023-12-15 19:49:06,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143542360] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:06,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:06,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-15 19:49:06,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879643576] [2023-12-15 19:49:06,403 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:06,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:49:06,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:06,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:49:06,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:49:06,405 INFO L87 Difference]: Start difference. First operand 495 states and 780 transitions. Second operand has 10 states, 10 states have (on average 18.1) internal successors, (181), 10 states have internal predecessors, (181), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-12-15 19:49:07,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:07,202 INFO L93 Difference]: Finished difference Result 1515 states and 2366 transitions. [2023-12-15 19:49:07,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 19:49:07,203 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.1) internal successors, (181), 10 states have internal predecessors, (181), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) Word has length 496 [2023-12-15 19:49:07,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:07,209 INFO L225 Difference]: With dead ends: 1515 [2023-12-15 19:49:07,209 INFO L226 Difference]: Without dead ends: 1021 [2023-12-15 19:49:07,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 982 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:49:07,212 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 768 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 976 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:07,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 976 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 824 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:49:07,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2023-12-15 19:49:07,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 503. [2023-12-15 19:49:07,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 503 states, 327 states have (on average 1.418960244648318) internal successors, (464), 327 states have internal predecessors, (464), 160 states have call successors, (160), 15 states have call predecessors, (160), 15 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-12-15 19:49:07,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 503 states to 503 states and 784 transitions. [2023-12-15 19:49:07,269 INFO L78 Accepts]: Start accepts. Automaton has 503 states and 784 transitions. Word has length 496 [2023-12-15 19:49:07,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:07,269 INFO L495 AbstractCegarLoop]: Abstraction has 503 states and 784 transitions. [2023-12-15 19:49:07,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.1) internal successors, (181), 10 states have internal predecessors, (181), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-12-15 19:49:07,270 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 784 transitions. [2023-12-15 19:49:07,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:49:07,272 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:07,272 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:07,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:07,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:49:07,479 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:07,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:07,500 INFO L85 PathProgramCache]: Analyzing trace with hash 751759310, now seen corresponding path program 1 times [2023-12-15 19:49:07,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:07,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100550944] [2023-12-15 19:49:07,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:07,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:07,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:07,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2055134901] [2023-12-15 19:49:07,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:07,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:07,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:07,567 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) [2023-12-15 19:49:07,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:49:07,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:07,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 19:49:07,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:08,861 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 7031 proven. 354 refuted. 0 times theorem prover too weak. 5255 trivial. 0 not checked. [2023-12-15 19:49:08,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:09,162 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 120 proven. 117 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:49:09,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:09,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100550944] [2023-12-15 19:49:09,162 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:09,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055134901] [2023-12-15 19:49:09,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055134901] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:09,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:09,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 16 [2023-12-15 19:49:09,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146758884] [2023-12-15 19:49:09,163 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:09,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 19:49:09,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:09,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 19:49:09,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:49:09,165 INFO L87 Difference]: Start difference. First operand 503 states and 784 transitions. Second operand has 16 states, 16 states have (on average 9.9375) internal successors, (159), 15 states have internal predecessors, (159), 5 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (125), 5 states have call predecessors, (125), 5 states have call successors, (125) [2023-12-15 19:49:10,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:10,953 INFO L93 Difference]: Finished difference Result 1619 states and 2446 transitions. [2023-12-15 19:49:10,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-12-15 19:49:10,953 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.9375) internal successors, (159), 15 states have internal predecessors, (159), 5 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (125), 5 states have call predecessors, (125), 5 states have call successors, (125) Word has length 496 [2023-12-15 19:49:10,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:10,958 INFO L225 Difference]: With dead ends: 1619 [2023-12-15 19:49:10,958 INFO L226 Difference]: Without dead ends: 1117 [2023-12-15 19:49:10,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 980 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 723 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=701, Invalid=1951, Unknown=0, NotChecked=0, Total=2652 [2023-12-15 19:49:10,961 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 719 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 2267 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 2683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:10,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 1689 Invalid, 2683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 2267 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 19:49:10,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2023-12-15 19:49:11,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 535. [2023-12-15 19:49:11,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 351 states have (on average 1.3846153846153846) internal successors, (486), 351 states have internal predecessors, (486), 160 states have call successors, (160), 23 states have call predecessors, (160), 23 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-12-15 19:49:11,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 806 transitions. [2023-12-15 19:49:11,058 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 806 transitions. Word has length 496 [2023-12-15 19:49:11,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:11,058 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 806 transitions. [2023-12-15 19:49:11,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.9375) internal successors, (159), 15 states have internal predecessors, (159), 5 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (125), 5 states have call predecessors, (125), 5 states have call successors, (125) [2023-12-15 19:49:11,059 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 806 transitions. [2023-12-15 19:49:11,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:49:11,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:11,061 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:11,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:11,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:11,268 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:11,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:11,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1492223988, now seen corresponding path program 1 times [2023-12-15 19:49:11,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:11,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99235435] [2023-12-15 19:49:11,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:11,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:11,301 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:11,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [861139693] [2023-12-15 19:49:11,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:11,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:11,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:11,302 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) [2023-12-15 19:49:11,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:49:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:11,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:49:11,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:12,059 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:49:12,060 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:49:12,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:12,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99235435] [2023-12-15 19:49:12,060 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:12,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861139693] [2023-12-15 19:49:12,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861139693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:49:12,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:49:12,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:49:12,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585702360] [2023-12-15 19:49:12,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:12,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:49:12,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:12,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:49:12,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:49:12,062 INFO L87 Difference]: Start difference. First operand 535 states and 806 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:12,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:12,478 INFO L93 Difference]: Finished difference Result 2692 states and 4055 transitions. [2023-12-15 19:49:12,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 19:49:12,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 496 [2023-12-15 19:49:12,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:12,487 INFO L225 Difference]: With dead ends: 2692 [2023-12-15 19:49:12,487 INFO L226 Difference]: Without dead ends: 2158 [2023-12-15 19:49:12,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 492 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:49:12,489 INFO L413 NwaCegarLoop]: 1048 mSDtfsCounter, 725 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 2112 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:12,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 2112 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:49:12,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2023-12-15 19:49:12,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 1079. [2023-12-15 19:49:12,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 712 states have (on average 1.3876404494382022) internal successors, (988), 712 states have internal predecessors, (988), 320 states have call successors, (320), 46 states have call predecessors, (320), 46 states have return successors, (320), 320 states have call predecessors, (320), 320 states have call successors, (320) [2023-12-15 19:49:12,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1628 transitions. [2023-12-15 19:49:12,645 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1628 transitions. Word has length 496 [2023-12-15 19:49:12,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:12,646 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1628 transitions. [2023-12-15 19:49:12,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:12,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1628 transitions. [2023-12-15 19:49:12,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2023-12-15 19:49:12,649 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:12,649 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:12,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:49:12,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:49:12,857 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:12,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:12,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1234058550, now seen corresponding path program 1 times [2023-12-15 19:49:12,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:12,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168764916] [2023-12-15 19:49:12,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:12,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:12,892 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:12,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [205623971] [2023-12-15 19:49:12,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:12,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:12,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:12,893 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:49:12,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:49:13,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:13,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:49:13,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:13,604 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-15 19:49:13,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:49:13,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:13,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168764916] [2023-12-15 19:49:13,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:13,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205623971] [2023-12-15 19:49:13,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205623971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:49:13,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:49:13,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:49:13,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692975250] [2023-12-15 19:49:13,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:49:13,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:49:13,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:13,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:49:13,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:49:13,606 INFO L87 Difference]: Start difference. First operand 1079 states and 1628 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:14,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:49:14,047 INFO L93 Difference]: Finished difference Result 3236 states and 4874 transitions. [2023-12-15 19:49:14,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 19:49:14,047 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 496 [2023-12-15 19:49:14,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:49:14,055 INFO L225 Difference]: With dead ends: 3236 [2023-12-15 19:49:14,055 INFO L226 Difference]: Without dead ends: 2158 [2023-12-15 19:49:14,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 492 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:49:14,058 INFO L413 NwaCegarLoop]: 1077 mSDtfsCounter, 666 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2838 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:14,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2838 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:49:14,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2023-12-15 19:49:14,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 1067. [2023-12-15 19:49:14,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1067 states, 700 states have (on average 1.3814285714285715) internal successors, (967), 700 states have internal predecessors, (967), 320 states have call successors, (320), 46 states have call predecessors, (320), 46 states have return successors, (320), 320 states have call predecessors, (320), 320 states have call successors, (320) [2023-12-15 19:49:14,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1067 states to 1067 states and 1607 transitions. [2023-12-15 19:49:14,220 INFO L78 Accepts]: Start accepts. Automaton has 1067 states and 1607 transitions. Word has length 496 [2023-12-15 19:49:14,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:49:14,220 INFO L495 AbstractCegarLoop]: Abstraction has 1067 states and 1607 transitions. [2023-12-15 19:49:14,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-15 19:49:14,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1607 transitions. [2023-12-15 19:49:14,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-15 19:49:14,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:49:14,223 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:14,244 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 19:49:14,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:49:14,430 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:49:14,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:49:14,431 INFO L85 PathProgramCache]: Analyzing trace with hash -760260893, now seen corresponding path program 1 times [2023-12-15 19:49:14,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:49:14,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794673958] [2023-12-15 19:49:14,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:14,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:49:14,469 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:49:14,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1659313904] [2023-12-15 19:49:14,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:49:14,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:49:14,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:49:14,470 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:49:14,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 19:49:15,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:49:15,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-15 19:49:15,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:49:23,211 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 9279 proven. 714 refuted. 0 times theorem prover too weak. 2647 trivial. 0 not checked. [2023-12-15 19:49:23,213 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:49:30,292 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 180 proven. 57 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-15 19:49:30,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:49:30,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794673958] [2023-12-15 19:49:30,293 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:49:30,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659313904] [2023-12-15 19:49:30,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659313904] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:49:30,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:49:30,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 15] total 45 [2023-12-15 19:49:30,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763201733] [2023-12-15 19:49:30,293 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:49:30,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-12-15 19:49:30,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:49:30,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-12-15 19:49:30,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=373, Invalid=1607, Unknown=0, NotChecked=0, Total=1980 [2023-12-15 19:49:30,295 INFO L87 Difference]: Start difference. First operand 1067 states and 1607 transitions. Second operand has 45 states, 45 states have (on average 4.6) internal successors, (207), 43 states have internal predecessors, (207), 9 states have call successors, (133), 8 states have call predecessors, (133), 15 states have return successors, (134), 10 states have call predecessors, (134), 9 states have call successors, (134) [2023-12-15 19:49:42,521 WARN L293 SmtUtils]: Spent 5.00s on a formula simplification. DAG size of input: 167 DAG size of output: 104 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-15 19:49:51,015 WARN L293 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 169 DAG size of output: 106 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-15 19:49:58,584 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:49:58,585 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:49:59,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2023-12-15 19:49:59,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1046 GetRequests, 950 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2511 ImplicationChecksByTransitivity, 31.3s TimeCoverageRelationStatistics Valid=2065, Invalid=7247, Unknown=0, NotChecked=0, Total=9312 [2023-12-15 19:49:59,239 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 2150 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 3923 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2150 SdHoareTripleChecker+Valid, 1613 SdHoareTripleChecker+Invalid, 4144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 3923 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:49:59,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2150 Valid, 1613 Invalid, 4144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 3923 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-15 19:49:59,240 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:49:59,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-15 19:49:59,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 19:49:59,449 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1067states) and FLOYD_HOARE automaton (currently 71 states, 45 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-19-3-4-2-3-1 term,while SimplifyDDA2 was simplifying 3 xjuncts wrt. a ATOM-1 context. [2023-12-15 19:49:59,452 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:49:59,454 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:49:59,455 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:49:59 BoogieIcfgContainer [2023-12-15 19:49:59,455 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:49:59,456 INFO L158 Benchmark]: Toolchain (without parser) took 65984.47ms. Allocated memory was 256.9MB in the beginning and 842.0MB in the end (delta: 585.1MB). Free memory was 209.9MB in the beginning and 663.2MB in the end (delta: -453.3MB). Peak memory consumption was 132.7MB. Max. memory is 8.0GB. [2023-12-15 19:49:59,456 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 213.9MB. Free memory was 162.2MB in the beginning and 162.0MB in the end (delta: 129.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:49:59,456 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.45ms. Allocated memory is still 256.9MB. Free memory was 209.7MB in the beginning and 185.0MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-15 19:49:59,456 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.67ms. Allocated memory is still 256.9MB. Free memory was 185.0MB in the beginning and 173.8MB in the end (delta: 11.3MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 19:49:59,456 INFO L158 Benchmark]: Boogie Preprocessor took 114.64ms. Allocated memory is still 256.9MB. Free memory was 173.8MB in the beginning and 214.3MB in the end (delta: -40.5MB). Peak memory consumption was 17.5MB. Max. memory is 8.0GB. [2023-12-15 19:49:59,456 INFO L158 Benchmark]: RCFGBuilder took 778.35ms. Allocated memory is still 256.9MB. Free memory was 214.3MB in the beginning and 154.4MB in the end (delta: 59.9MB). Peak memory consumption was 66.2MB. Max. memory is 8.0GB. [2023-12-15 19:49:59,457 INFO L158 Benchmark]: TraceAbstraction took 64599.57ms. Allocated memory was 256.9MB in the beginning and 842.0MB in the end (delta: 585.1MB). Free memory was 153.3MB in the beginning and 663.2MB in the end (delta: -509.9MB). Peak memory consumption was 75.2MB. Max. memory is 8.0GB. [2023-12-15 19:49:59,458 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 213.9MB. Free memory was 162.2MB in the beginning and 162.0MB in the end (delta: 129.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 390.45ms. Allocated memory is still 256.9MB. Free memory was 209.7MB in the beginning and 185.0MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 97.67ms. Allocated memory is still 256.9MB. Free memory was 185.0MB in the beginning and 173.8MB in the end (delta: 11.3MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 114.64ms. Allocated memory is still 256.9MB. Free memory was 173.8MB in the beginning and 214.3MB in the end (delta: -40.5MB). Peak memory consumption was 17.5MB. Max. memory is 8.0GB. * RCFGBuilder took 778.35ms. Allocated memory is still 256.9MB. Free memory was 214.3MB in the beginning and 154.4MB in the end (delta: 59.9MB). Peak memory consumption was 66.2MB. Max. memory is 8.0GB. * TraceAbstraction took 64599.57ms. Allocated memory was 256.9MB in the beginning and 842.0MB in the end (delta: 585.1MB). Free memory was 153.3MB in the beginning and 663.2MB in the end (delta: -509.9MB). Peak memory consumption was 75.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (1067states) and FLOYD_HOARE automaton (currently 71 states, 45 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-19-3-4-2-3-1 term,while SimplifyDDA2 was simplifying 3 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 223 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 64.6s, OverallIterations: 12, TraceHistogramMax: 80, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 34.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7899 SdHoareTripleChecker+Valid, 7.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7630 mSDsluCounter, 14888 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9748 mSDsCounter, 1854 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9821 IncrementalHoareTripleChecker+Invalid, 11675 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1854 mSolverCounterUnsat, 5140 mSDtfsCounter, 9821 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9532 GetRequests, 9302 SyntacticMatches, 3 SemanticMatches, 226 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3359 ImplicationChecksByTransitivity, 32.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1079occurred in iteration=10, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 3345 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 22.1s InterpolantComputationTime, 6444 NumberOfCodeBlocks, 6444 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 9400 ConstructedInterpolants, 2 QuantifiedInterpolants, 45381 SizeOfPredicates, 56 NumberOfNonLiveVariables, 13118 ConjunctsInSsa, 131 ConjunctsInUnsatCore, 19 InterpolantComputations, 5 PerfectInterpolantSequences, 237784/240160 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown